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ABSTRACT 


A  technique  for  terminal  communication  through  transmission  links  established 
across  a  wireless  sensor  network  is  developed  and  tested.  Using  protocols  established  for 
conventional  wireless  communication  networks  as  a  guiding  principle,  different 
methodologies  for  link  management,  and  segmentation  and  reassembly  of  information  are 
explored.  A  protocol  for  sensor  network  encapsulation  was  designed  and  implemented 
across  a  network  of  terminals  and  wireless  sensor  motes.  The  study  concludes  with  a 
discussion  of  the  capabilities  and  limitations  of  this  technique  supported  by  results 
obtained  through  experiments  under  various  scenarios. 
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EXECUTIVE  SUMMARY 


Recent  developments  in  sensor  technology  and  wireless  communication  devices 
provide  a  platform  for  deployment  of  wireless  sensor  networks  in  virtually  any 
environment.  The  possibility  of  such  deployments  has  prompted  research  in  both  the 
military  and  commercial  world. 

The  intent  of  this  research  is  to  push  the  boundaries  of  employment  of  sensor 
networks  for  a  variety  of  applications,  and  increase  the  complexity  level  of  the  tasks  that 
can  be  executed  by  these  networks.  Possible  applications  for  future  wireless  sensor 
networks  could  range  from  intelligence  and  targeting  in  a  military  context  to  monitoring 
disaster  areas  in  a  civilian  context  [1]. 

A  wireless  sensor  network  is  constructed  from  a  large  number  of  sensor  motes 
that  are  deployed  within  an  area  of  interest.  The  adaptive  nature  of  the  motes  allows  for 
either  random  or  a  structured  deployment  of  the  sensor  motes  [2].  Being  inexpensive  and 
small  in  size,  these  motes  can  be  readily  deployed  and  an  ad  hoc  network  can  be  formed 
almost  immediately  upon  placement  of  motes  into  the  area  of  interest. 

Flexibility  in  deployment  comes  with  limitations  such  as  operational  lifespan  and 
range  of  wireless  transmission  of  each  sensor  mote.  Deployment  in  large  numbers  is  one 
way  to  mitigate  the  individual  mote’s  limitations  through  sheer  numbers  and  redundancy. 
Such  deployment  methods  will  allow  for  motes  to  communicate  with  computer  terminals 
that  are  out  of  range  through  relaying  of  packets  over  other  motes,  increasing  the 
effective  range  of  operation  of  the  wireless  sensor  network  [2]. 

Although  wireless  communication  is  the  preferred  means  of  communication  today, 
all  wireless  communication  systems  are  only  as  strong  as  their  weakest  link. 
Communication  will  not  be  possible  once  an  individual  receiver  station  is  physically  out 
of  range  of  the  transmitting  station.  Considerable  research  has  been  done  on  the 
techniques  that  can  be  employed  within  a  wireless  communication  architecture  to 
overcome  this  limitation.  Techniques  most  common  to  all  is  the  deployment  of  repeater 
stations  within  the  area  of  interest  to  bridge  any  break  in  the  communication  link  due  to 
range  problems. 
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The  basis  of  this  requirement  motivated  this  study  into  the  feasibility  of  re¬ 
programming  sensor  motes  within  a  wireless  sensor  network  to  aet  as  this  repeater.  An 
envisioned  eapability  is  to  convert  these  sensor  motes  into  repeater  stations  during  times 
when  sensory  data  collection  is  not  required,  allowing  for  the  existing  wireless  sensor 
network  architecture  to  be  used  for  other  forms  of  network  communication  as  opposed  to 
just  its  primary  use  for  sensory  applications. 

Essentially,  sensory  data  transmitted  by  sensor  motes  is  encapsulated  within  a 
data  packet  before  being  transmitted  to  a  data  collection  station  either  through  a  direct 
link  or  through  neighboring  motes  within  the  network.  To  allow  for  non-sensor  data 
transmission  to  be  possible  within  a  sensor  network,  four  modules  have  been  created, 
with  specific  functions  for  each  module. 

A  client  module  which  resides  within  the  transmitting  station  will  be  responsible 
to  prepare  the  data  sequence  into  a  suitable  format  for  transmission.  A  server  module, 
within  the  same  station,  will  be  responsible  for  broadcasting  all  conditioned  data  packets 
through  the  sensor  base  station.  A  listen  module,  residing  within  the  receiving  station, 
will  be  responsible  for  reconstructing  the  received  sequence.  Finally,  a  broadcast  module 
residing  within  the  individual  motes  will  be  responsible  for  repeating  all  new  packets  and 
dropping  repeated  packets.  Together,  these  four  modules  form  the  basic  operating 
components  of  what  we  called  the  Sensor  Network  Adaptation  Interface  Layer  (SNAIL) 
concept. 

The  feasibility  of  this  concept  was  tested  on  three  types  of  topologies,  namely,  a 
link  without  any  hops,  a  link  with  one  hop  and  a  link  with  two  hops.  There  are  a  total  of 
three  experiments  conducted  for  each  topology.  The  first  experiment  analyzes  how 
sequence  interval  affects  link  performance.  The  second  experiment  analyzes  how  packet 
interval  affects  the  link  performance.  The  final  experiment  is  conducted  to  analyze  how 
data  length  affects  link  performance. 

The  sensor  motes  used  are  Crossbow  MICAz  motes  together  with  the  MIB520 
gateway  base  station.  All  motes  have  been  configured  with  the  lowest  RF  power  of  -25 
dBm  to  reduce  the  total  distance  required  for  the  experiment. 
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Results  from  the  experiments  condueted  on  a  base  station  to  base  station  link 
show  that  link  performance  increases  by  either  increasing  the  sequence  interval  or  the 
packet  interval.  However,  there  is  no  change  in  link  performance  with  different  lengths  of 
data  sequences. 

Similar  conclusions  can  be  derived  from  experiments  conducted  on  a  single  hop 
and  double  hop  link.  However,  an  observation  made  from  the  single  hop  and  double  hop 
experiments  is  that,  in  steady  state,  link  reliability  decreases  as  the  number  of  hops  in  a 
link  increases.  Analysis  of  all  results  obtained  show  that  this  decrease  in  reliability  is  due 
to  a  weakness  in  the  error  control  protocol  that  was  implemented. 

Amendments  were  made  to  the  error  control  protocol  and  the  same  sets  of 
experiments  were  conducted  once  again  on  the  three  types  of  links.  Results  obtained  from 
these  experiments  reflected  a  transmission  link  that  is  able  to  provide  improved  link 
performance  with  the  amended  protocol. 

From  the  experiments  conducted  and  results  obtained,  it  can  be  concluded  that 
tunneled  data  transmission  over  a  wireless  sensor  network  is  a  feasible  concept.  However, 
there  are  limitations  to  it.  Limitations  of  the  current  development  include,  the  only  data 
that  can  be  transmitted  is  text  messages  and  error  control  is  achieved  through  redundancy 
in  packet  transmission.  Future  development  could  look  into  the  other  types  of  data  that 
can  be  transmitted  through  this  mode  and  also  develop  a  more  efficient  error  control 
protocol. 
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I.  INTRODUCTION 


Recent  developments  in  sensor  technology  and  wireless  communication  devices 
provide  a  platform  for  deployment  of  wireless  sensor  networks  in  virtually  any 
environment.  The  environment  of  deployment  ranges  from  heavily  populated  urban 
terrain  in  any  modem  city  to  densely  vegetated  primary  forests. 

The  possibility  of  deployment  in  such  terrain  has  prompted  research  in  both  the 
military  and  commercial  worlds.  The  intent  is  to  push  the  boundaries  of  employment,  and 
increase  the  level  of  complexity  of  tasks  that  can  be  executed  by  these  networks.  Possible 
applications  for  future  wireless  sensor  networks  could  range  from  intelligence  and 
targeting  in  the  military  context  to  monitoring  disaster  areas  in  the  civilian  context  [1]. 

A  wireless  sensor  network  is  constmcted  from  a  large  number  of  sensor  motes 
that  are  deployed  within  an  area  of  interest.  The  adaptive  nature  of  the  motes  allows  for 
either  random  or  a  stmctured  deployment  of  the  sensor  motes  [2].  Recent  advances  in 
technology  have  paved  the  way  for  the  design  and  implementation  of  a  new  generation  of 
sensor  network  motes  packaged  in  a  very  small  and  inexpensive  form  with  sophisticated 
computation  and  wireless  communication  abilities  [3].  Being  inexpensive  and  small  in 
size,  these  motes  can  be  readily  deployed  and  an  ad  hoc  network  can  be  formed  almost 
immediately  upon  placement  of  sensor  motes  into  the  area  of  interest. 

However,  with  the  physical  advantage  come  limitations,  such  as  operational 
lifespan  and  range  of  wireless  transmission  of  each  sensor  mote.  Swarming  an  area  of 
interest  with  a  large  number  of  sensor  motes  is  one  way  to  mitigate  the  individual  mote’s 
limitations  through  sheer  numbers  and  redundancy.  Such  deployment  methods  will  allow 
for  motes  to  communicate  with  end  user  devices  that  are  out  of  range  through  relaying  of 
packets  over  other  motes,  increasing  the  effective  range  of  operation  of  the  wireless 
sensor  network  [2]. 

A.  THESIS  MOTIVATION 

Wireless  communication  has  been  at  the  forefront  of  technological  advancement 

in  recent  years.  With  the  introduction  of  WiFi  and  WiMax  technologies,  reliance  on 

1 


wireless  aecess  for  either  aeademie  or  commereial  applieations  has  never  been  greater. 
However,  all  wireless  eommunication  systems  are  only  as  strong  as  their  weakest  link. 
Communieation  will  not  be  possible  onee  an  individual  reeeiver  station  is  physically  out 
of  range  of  the  transmitting  station.  There  has  been  considerable  research  done  on  the 
techniques  that  can  be  employed  within  the  wireless  communication  architecture  to 
overcome  this  limitation.  Techniques  most  common  to  all  are  the  deployment  of  repeater 
stations  within  the  area  of  interest  to  bridge  any  break  in  the  communication  link  due  to 
range  problems. 

Although  deployment  of  a  repeater  station  will  overcome  this  problem,  there  are 
situations  where  deployment  of  a  repeater  for  a  conventional  wireless  architecture  will 
not  be  possible,  due  to  the  size  of  the  repeater  station  or  simply  the  inability  for  a  mobile 
entity  to  provide  the  power  the  repeater  station  requires  for  reliable  performance. 
Therefore,  it  would  be  an  ideal  situation  where  these  repeater  stations  are  small  enough  to 
be  readily  deployable,  yet  robust  enough  to  withstand  the  harsh  conditions  presented  by 
the  environment  of  deployment. 

The  basis  of  this  requirement  motivated  a  study  into  the  potential  capability  of 
sensor  motes  within  a  wireless  sensor  network  to  act  as  this  repeater.  With  the  amount  of 
technology  that  has  been  invested  into  the  motes  to  generate  reliable  and  robust  network 
architecture,  it  is  reasonable  to  assume  additional  tasking  can  be  performed  by  these 
sensor  motes  in  these  situations.  A  potential  capability  envisioned  is  to  convert  these 
sensor  motes  into  a  distributed  repeater  station  in  times  when  sensory  data  collection  is 
not  required,  allowing  for  the  existing  wireless  sensor  network  architecture  to  be  used  for 
other  forms  of  network  communication  and  elevate  the  capability  of  this  network  to 
another  level,  as  opposed  to  just  its  primary  use  in  sensory  applications. 

The  presence  of  a  wireless  sensor  network  creates  a  wireless  communication 
architecture  that  is  adaptive  and  flexible  within  the  area  of  interest.  Currently,  the  sole 
purpose  of  this  ad  hoc  network  is  to  perform  passive  data  collection  and  monitoring  of 
environmental  changes  within  the  area  of  interest.  In  times  of  environmental  inactivity, 
these  motes  will  go  into  sleep  mode,  to  conserve  their  limited  power  supply.  With  the 
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presence  of  such  communication  architecture  within  the  area  of  interest,  it  is  a  wasted 
resource  to  allow  the  motes  to  go  into  sleep  mode. 

This  study  aims  to  investigate  and  lay  the  foundation  for  further  research  into  the 
following  areas: 

1.  Multi-tasking  Sensor  Motes  as  Repeater  Stations 

Typically,  sensor  motes  deployed  in  the  area  of  interest  will  go  into  sleep  mode 
upon  inactivity.  Without  output  generated  from  these  motes,  these  motes  are  untapped 
resources,  but  have  the  ability  to  provide  some  form  of  wireless  communication  through 
the  adhoc  network  formed  upon  deployment.  Notwithstanding  operational  frequency  and 
bandwidth  as  its  limitation,  these  motes  can  be  programmed  to  be  repeater  stations  for 
any  wireless  communication  stations. 

2.  Terminal  to  Terminal  Communication  Capability 

Utilizing  the  technology  that  these  sensors  have  been  using  to  transport  sensory 
data  back  to  the  data  collection  terminal,  other  forms  of  information  could  be  transported 
within  the  wireless  sensor  network.  Data  such  as  text  messages  could  be  transferred 
between  terminals  through  the  links  established  by  these  motes.  This  hypothesis  forms 
the  basis  for  text  messaging  within  a  wireless  sensor  network. 

3.  Hybrid  Network  Comprising  Application  Systems  and  Sensor  Motes 

With  mesh  technology  in  the  majority  of  the  wireless  sensor  networks,  a  flexible 
yet  robust  network  coverage  within  the  area  of  deployment  of  the  motes  could  be  easily 
formed.  Utilizing  this  network  could  improve  range  of  coverage  for  application  systems 
requiring  wireless  access  to  data  collection  or  transmission. 

B,  THESIS  OBJECTIVE 

As  wireless  sensor  networks  progress  are  widely  deployed,  it  is  almost  imperative 
that  useful  applications  and  capabilities  should  be  developed.  As  such,  there  is  a  need  to 
study  the  capabilities  and  limitations  of  current  wireless  sensor  network  technology  and 
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explore  possible  applieations  that  ean  be  developed  for  wireless  sensor  networks,  sueh  as 
aehieving  other  forms  of  wireless  eommunieation  through  the  sensor  network. 

In  view  of  the  interest  in  future  development  of  eapabilities  for  sensor  motes,  this 
thesis  aims  to  lay  the  foundation  by  eondueting  an  investigation  into  the  possibility  and 
feasibility  of  multi-tasking  a  wireless  sensor  network  to  perform  other  tasks  apart  from 
just  eolleetion  of  data  results  generated  by  the  individual  sensor  boards  mounted  on  the 
motes.  Speeifie  researeh  tasks  to  be  addressed  in  this  thesis  are  eurrent  and  potential 
eapability  of  a  wireless  sensor  network,  strueture  of  paekets  being  delivered,  error  eontrol 
protoeols  for  data  paekets,  and  reliability  issues  for  oommunieation  based  on  a  wireless 
sensor  network. 

Findings  from  the  above  tasks  will  assist  in  formulating  a  eurrent  set  of 
boundaries  that  should  be  taken  into  eonsideration  when  developing  any  potential 
applieation.  In  addition,  this  study  will  allow  developers  and  end-users  to  better 
understand  the  eapability  and  limitations  of  a  wireless  sensor  network  and  provide  more 
value  for  future  wireless  sensor  network  researeh. 

C.  RELATED  WORK 

Wang  [2]  studied  the  possibility  of  determining  the  topology  that  has  been 
implemented  based  on  traffie  oharaeteristies.  The  study  ineludes  an  investigation  into  the 
behavior  of  the  traffie  generated  by  different  topologies  of  a  wireless  sensor  network.  He 
has  also  performed  analysis  of  the  traffie  eolleeted  for  self  similarity  and  statistieal 
distribution. 

Jumpot  [4]  studied  the  performanee  of  eongestion  eontrol  meehanisms  in 
Asynehronous  Transfer  Mode  unspeeified  bit  rate  (ATM-UBR)  serviees  for  Transmission 
Control  Protoeol  delivery.  His  studies  inelude  performanee  of  the  eontrol  meehanism  in 
serviees  with  and  without  variable  bit  rate  (VBR)  baekground  traffie  and  in  both  the  loeal 
area  and  wide  area  networks.  The  result  of  his  study  is  based  on  the  efficieney  and 
fairness  of  the  protoeol  in  the  various  types  of  networks  that  his  simulation  is  based  upon. 
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D,  THESIS  ORGANIZATION 

Chapter  II  provides  an  overview  of  the  theory  of  wireless  sensor  networks.  The 
eurrent  eapabilities  and  limitations  of  a  wireless  sensor  network  in  its  current  state  will 
also  be  discussed  briefly  in  this  chapter  together  with  the  hardware  and  the  software  part 
of  the  sensor  motes.  The  envisioned  capability  of  transporting  information  between  end 
user  devices  using  a  wireless  sensor  network  will  also  be  discussed  in  detail  in  this 
chapter. 

Chapter  III  covers  mainly  the  concept  of  how  a  network  protocol  could  be 
developed  and  implemented  to  fulfdl  the  proposed  capability.  An  overview  of  the 
proposed  concept  will  be  discussed  in  this  chapter.  Details  on  the  capability,  such  as 
packet  structure,  error  control  protocols  and  limitations  will  be  discussed  in  this  chapter 
as  well. 

Chapter  IV  will  describe  the  experimental  setup  with  details  on  the  specifications 
and  configurations.  The  chapter  will  also  provide  discussions  on  the  results  and  findings 
obtained  from  the  experiments  conducted.  Advantages  and  limitations  of  the  proposed 
capability  will  also  be  discussed  in  detail  in  this  chapter. 

Chapter  V  provides  the  conclusion  to  the  thesis.  In  this  chapter,  future  work  and 
recommendations  will  also  be  provided. 
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II.  WIRELESS  NETWORKS 


With  advances  in  technology,  higher  achievable  data  rates  and  reduction  in  the 
cost  of  wireless  communication  devices,  wireless  communication  is  becoming  more 
common  as  a  primary  form  of  communication  between  users  in  both  commercial  and 
military  environments. 

To  better  understand  the  capabilities  of  wireless  communication,  this  chapter  will 
provide  an  overview  on  the  different  types  of  wireless  communication  technologies  and 
discuss  on  the  advantages  and  limitation  of  such  a  network. 

A,  INTRODUCTION  TO  WIRELESS  NETWORKS 

There  are  several  ways  wireless  communication  can  be  made  available.  The  most 
common  way  is  to  construct  a  permanent  communication  infrastructure,  complete  with 
base  stations  and  relay  stations,  to  allow  for  communication  links  to  be  established 
between  two  terminal  stations  through  the  base  stations  and  relay  stations. 

The  second  way  to  establish  a  wireless  network  is  by  means  of  adhoc  networking, 
where  relay  stations  are  deployed  within  an  area  without  wireless  coverage,  in  an  attempt 
to  allow  for  on-demand  and  possibly  unconstrained  inter-connectivity  between  terminal 
stations  [5]. 

Adhoc  and  rapid  deployment  is  a  capability  that  is  especially  useful  in  situations 
where  wireless  communication  is  required  but  the  construction  of  an  infrastructure  for  the 
network  is  not  possible.  Unfortunately,  with  current  repeater  modules  of  wireless 
networks  coming  in  the  form  of  building  infrastructure  or  terminal  stations,  such 
deployment  capabilities  are  not  feasible. 

To  study  further  into  the  performance  requirements  of  a  wireless  network, 
outlined  below  are  several  metrics  recommended  by  the  Arizona  State  Public  Information 
Network  [6]  to  determine  the  measure  of  performance  of  a  wireless  network. 
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1.  Range 

Range  is  an  important  parameter  to  look  into  when  one  is  evaluating  the 
capability  and  effectiveness  of  a  wireless  network.  Depending  on  the  type  of  wireless 
network  and  the  type  of  network  adapter  that  is  being  evaluated,  a  typical  operating  range 
could  be  between  200  ft  to  650  ft  indoors  or  up  to  3280  ft  in  open  space. 

2.  Throughput 

Throughput  is  determined  by  the  amount  of  data  that  can  be  processed  and 
transmitted  through  a  wireless  connection  per  unit  time  between  two  terminals.  Generally, 
a  network  with  a  higher  throughput  would  be  more  desirable.  However,  an  increase  in 
network  throughput  will  require  data  transmission  at  a  higher  data  rate,  which  could  lead 
to  a  compromise  on  the  integrity  of  the  data  that  has  been  received  at  the  receiver  end. 

3.  Integrity 

Data  communication  within  the  wireless  network  requires  a  certain  amount  of 
data  integrity.  Failing  to  comply  with  the  required  data  integrity  level  will  cause 
information  transmitted  to  be  lost  in  transmission.  As  highlighted  in  point  2  above,  there 
must  be  a  balance  between  throughput  and  data  integrity  desired  within  the  network. 

4.  Scalability 

With  the  adhoc  deployment  nature  of  the  wireless  network,  the  number  of  users 
that  will  be  connected  to  the  network  cannot  be  determined  a  priori.  Therefore,  a  wireless 
network  should  be  scalable  to  accommodate  large  numbers  of  nodes  within  the  area  of 
interest. 


5,  Battery  Life  for  Mobile  Platforms 

Typically,  network  nodes  operate  on  battery  power  since  a  constant  power  supply 
may  not  be  readily  available.  Therefore,  battery  life  for  mobile  platforms  should  be  taken 
into  consideration  against  the  nature  of  deployment  and  duration  of  deployment  for  the 
wireless  network. 


8 


6,  Safety 

With  the  basic  form  of  communication  within  a  wireless  network  being  radio 
frequency,  care  has  to  be  taken  to  ensure  that  the  wireless  network  deployed  does  not 
cause  adverse  health  affects  to  any  living  beings  in  the  neighborhood  of  the  network. 

B,  WIRELESS  SENSOR  NETWORKS 

A  wireless  sensor  network  is  essentially  a  wireless  network  consisting  of  spatially 
distributed  autonomous  devices  using  sensors  to  cooperatively  monitor  the  environment. 
The  initial  motivation  for  such  capabilities  was  to  be  employed  in  the  military 
environment  to  allow  for  maximum  situational  awareness  while  minimizing  the 
requirements  on  humans  to  achieve  this  objective  [7].  Success  in  experimentation  in  the 
military  environment  prompted  researchers  to  look  into  employment  of  such  networks  in 
civilian  application  [3]  areas. 

Components  within  a  wireless  sensor  network  can  be  generally  categorized  into 
hardware  and  software.  Hardware  components  refer  to  the  physical  motes  that  are  being 
deployed  in  large  numbers  within  the  area  of  interest,  much  like  a  swarm  of  locusts  in  a 
paddy  field.  Software  components  are  the  operating  system  and  applications  that 
determine  the  operational  capabilities  of  the  motes. 

1.  Hardware 

This  section  attempts  to  look  at  the  hardware  components  of  a  sensor  mote.  In 
addition,  the  potential  benefits  and  limitations  of  each  sensor  mote  will  be  examined  to 
develop  a  better  understanding  of  the  capability  of  the  motes. 

a.  Processor 

The  processor,  being  the  brain  of  the  sensor  mote,  collects  sensory  inputs 
from  the  sensor  boards,  processes  the  information  and  decides  on  the  next  course  of 
action.  The  processor  is  also  responsible  for  processing  data  received  from  other  motes 
and  decides  if  the  data  packet  should  be  processed,  repeated  or  dropped. 
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b.  Memory 

Similar  to  all  devices,  the  sensor  motes  have  two  types  of  memory 
embedded  within,  namely  Random  Access  Memory  (RAM)  and  flash  memory.  Flash 
memory  is  used  to  store  information  that  should  remain  within  the  mote  even  after  a 
power  failure.  Therefore,  program  code  will  be  stored  in  this  memory  due  to  its  stability. 
As  for  RAM,  it  is  more  of  a  transient  memory,  where  the  information  within  this  memory 
area  will  be  erased  upon  a  power  interruption  or  power  failure.  Therefore,  only  non 
critical  information  such  as  transient  sensor  data  should  be  stored  within  this  memory 
area. 


c.  Radio 

With  the  deployment  of  motes  following  a  swarm  concept,  it  is  inevitable 
that  motes  will  have  to  communicate  with  each  other  through  radio  frequency.  The  radio 
on  the  sensor  motes  can  be  adjusted  for  a  range  of  output  power  through  software.  Power 
levels  range  from  -20  dBm  to  10  dBm,  with  a  resolution  of  IdBm.  RF  output  power  level 
can  be  adjusted  through  software  [8]. 

d.  Power  Supply 

Sensor  motes  are  designed  to  operate  autonomously  without  a  constant 
power  supply  from  an  external  source.  Therefore,  the  primary  source  of  power  would  be 
obtained  from  the  battery  supply  attached  together  with  the  sensor  motes.  Due  to  the  low 
processing  power  of  the  sensor  motes,  power  consumption  is  minimal  and  hence,  a  sensor 
mote  could  easily  run  for  a  long  time  with  a  new  battery. 

2.  Software 

This  section  will  look  into  the  processing  portion  of  the  sensor  mote. 
Understanding  the  type  of  software  that  has  been  used  as  the  operational  platform  of  the 
sensor  mote  will  enhance  understanding  of  the  processing  capabilities  of  the  individual 
mote.  Through  a  good  understanding  of  the  hardware  and  software  components  of  the 
individual  mote,  the  range  of  applications  of  each  individual  mote  will  become  more 
apparent. 
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TinyOS 


TinyOS  is  an  open  source  operating  system  designed  for  wireless  sensor 
networks  [9].  Its  component-based  architecture  allows  for  rapid  implementation  and 
execution  of  instructions  by  the  sensor  motes,  while  minimizing  code  size,  due  to 
the  limited  memory  size  of  the  sensor  motes. 

Originally  developed  by  the  University  of  California,  Berkeley,  TinyOS  is 
widely  used  as  an  operating  system  for  sensor  motes  due  to  its  object  oriented  and  event 
driven  mode  of  operation.  TinyOS  has  a  wide  range  of  libraries  such  as  data  acquisition 
tools,  communication  packages  and  tools  for  data  observations.  This  has  made  this 
operating  system  truly  versatile  for  implementation  in  a  wireless  sensor  network.  The 
unpredictable  nature  of  wireless  communication  requires  precise  control  on  the  power 
management  of  communication  devices.  This  requirement  could  be  achieved  through  the 
event-driven  execution  model  of  the  TinyOS. 

Data  transmission  in  TinyOS  is  achieved  through  transmission  of  packets. 
The  structure  of  a  TinyOS  packet  is  as  shown  in  Figure  1. 


Header(5) 


Payload(29) 


CRC(2) 


Figure  1.  Packet  structure  of  TinyOS  (Bytes)  (from  [8]) 


For  the  header  component,  two  bytes  are  reserved  for  the  destination 
address  of  this  packet.  There  are  two  general  addresses  that  have  been  reserved  by 
TinyOS,  specifically:  OxFF,  which  is  reserved  for  the  broadcast  channel,  and  0x7E,  which 
is  reserved  for  the  Universal  Asynchronous  Receiver/Transmitter  (UART)  channel. 
Similar  to  a  conventional  networking  protocol,  this  address  specifies  the  destination  node 
that  is  supposed  to  receive  this  packet.  In  the  event  that  a  broadcast  address  is  selected,  all 
nodes  will  then  receive  this  packet  and  re-transmit  the  packet. 
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One  byte  of  the  header  is  reserved  for  the  Active  Message  (AM)  type 
number.  The  structure  and  components  of  AM  will  be  discussed  further  in  the  following 
section. 

The  remaining  two  bytes  of  the  header  are  reserved  for  the  Group  ID  of 
the  terminal  and  the  length  of  the  payload,  respectively.  Upon  receiving  a  packet,  the 
mote  will  perform  a  check  to  verify  that  the  packet  is  generated  by  its  own  group.  Packets 
with  different  group  IDs  will  be  dropped  and  packets  with  the  same  group  ID  will  be 
processed.  Knowledge  of  the  length  of  the  payload  within  the  packet  is  helpful  in 
processing  the  received  packet.  The  last  byte  of  the  header,  which  contains  the  length  of 
the  payload,  fulfills  this  requirement,  allowing  for  more  efficient  processing  of  the 
packets  by  the  motes. 

Finally,  to  ensure  the  data  integrity  of  this  packet,  two  bytes  are  reserved 
for  Cyclic  Redundancy  Check  (CRC)  at  the  end  of  the  packet. 

b.  Active  Message  (AM) 

AM  is  a  communication  protocol  which  has  a  low  overhead  in  its  message 
packet  structure  [10].  This  characteristic  makes  it  especially  efficient  for  implementation 
in  networks  such  as  wireless  sensor  networks,  high  speed  networks  or  networks  that  have 
a  limited  amount  of  available  bandwidth  or  low  latency  tolerance.  The  event  driven 
nature  of  the  AM  protocol  allows  for  efficient  use  of  memory,  processor  and  power 
requirements,  what  are  generally  the  primary  constraints  presented  when  traditional 
communication  protocols  (e.g.,  TCP/IP)  are  being  implemented  in  a  network  of  mini¬ 
devices. 

There  are  several  forms  of  packet  format  that  can  be  transmitted  in 
TinyOS.  Each  packet  format  is  identified  through  its  unique  AM  type  number.  All 
packets  with  different  group  IDs  will  be  dropped.  The  AM  type  number  will  be  retrieved 
from  the  header  of  packets  with  the  same  group  ID.  Following  which,  the  processor  will 
process  the  payload  based  on  the  structure  of  the  AM  type  number  specified. 
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The  purpose  of  AM  indieator  is  to  integrate  eommunieation  between 
resouree  limited  mini  deviees  and  the  conventional  computer  terminals.  The  primary 
means  of  achieving  this  target  is  by  ensuring  that  AM  messages  are  being  processed 
sequentially.  In  addition  due  to  the  nature  of  AM,  all  packets  that  are  being  received  by 
the  individual  motes  will  be  processed  as  fast  as  possible  and  buffering  of  messages  will 
be  kept  to  a  minimum.  If  there  is  a  need  to  keep  a  certain  individual  packet,  the  packet  of 
interest  has  to  be  kept  at  a  separate  memory  location.  Through  the  above  methods  of 
communications,  processing  of  AM  packets  is  more  efficient  and  resources  for  the  mini 
devices  are  better  conserved. 

c.  JAVA 

Java  is  a  programming  language  that  allows  for  applications  to  run  on  a 
variety  of  computers  [11].  This  ability  is  achieved  through  the  implementation  of  a  virtual 
machine  on  any  operation  system  (e.g.,  Mac  OS,  Linux  or  Windows).  This  language 
creates  two  main  types  of  programs,  namely  applications  and  applets.  Briefly,  an 
application  is  a  program  that  is  executed  under  the  operating  system  of  the  terminal, 
while  an  applet  is  an  application  that  is  designed  to  be  transmitted  over  a  network. 
Conventional  software  programs  are  governed  by  the  circumstance  that  the  processor  will 
be  in.  Factors  such  as  devices  that  will  be  affected  or  changes  in  circumstance  will 
influence  the  programmer  on  how  the  program  should  be  written,  so  as  to  ensure 
robustness  of  the  program.  Java’s  approach  of  object  oriented  programming  is  a  paradigm 
shift  away  from  the  conventional  programming  concept.  With  a  set  of  well-defined 
interfaces  to  the  data,  Java  organizes  its  program  around  its  data,  hence,  reducing 
programming  complexity  [11]. 

Another  paradigm  shift  in  software  programming  made  possible  with  Java 
programming  is  running  of  applications  without  an  underlying  operating  system  [11]. 
With  the  emergence  of  Java  Virtual  Machine,  battery  operated  sensor  devices  will  be  able 
to  execute  functions  such  as  over-the-air  programming  or  even  performing  device 
computations  within  the  device  itself 
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In  addition,  the  platform-independent  ability  of  Java  makes  it  a  suitable 
programming  language  to  be  used  in  wireless  sensor  networks.  With  this  ability,  Java  is 
able  to  aet  as  a  common  language  for  all  devices  with  different  operating  systems  to 
interact  with  each  other. 

3.  Proposed  Function  for  Wireless  Sensor  Network 

The  common  operating  fundamentals  of  a  wireless  communication  network  and 
wireless  sensor  network  suggest  that  it  is  possible  to  form  a  wireless  communication 
network  that  is  a  hybrid  between  that  of  a  conventional  wireless  network  and  a  wireless 
sensor  network. 

Due  to  the  cost  of  deployment  and  maintenance  of  conventional  repeater  stations, 
it  may  not  be  a  viable  option  to  setup  an  adhoc  wireless  communication  network  to 
provide  network  coverage  in  an  area  where  communication  between  terminals  is 
minimal.  In  such  instances,  if  there  is  an  existing  wireless  sensor  network,  it  would  be 
more  cost  effective  to  re-program  the  sensor  motes  to  operate  as  a  distributed  set  of 
repeaters  which  establish  a  communication  link  between  the  terminals  of  interest  and 
perform  the  role  of  a  repeater  station.  Wireless  communication  between  terminals  will  no 
longer  be  limited  to  the  deployment  of  bulky  or  power  consuming  repeater  stations  for 
minor  communication  requirements. 

The  only  consideration  for  communication  through  such  means  is  the  limited 
resources  in  each  sensor  mote.  This  will  limit  the  type  of  information  that  is  able  to  be 
transmitted. 

C.  SUMMARY 

This  chapter  highlighted  the  similarities  and  differences  between  a  conventional 
wireless  network  and  a  wireless  sensor  network.  Factors  that  determine  the  operating 
boundaries  of  a  conventional  wireless  network  were  discussed  to  better  understand  the 
guiding  factors  for  this  network.  In  addition,  the  respective  working  modules  of  a 
wireless  sensor  network  were  discussed,  to  gain  a  better  understanding  of  the  capabilities 
and  limitations  of  a  wireless  sensor  network. 


14 


The  next  chapter  will  study  the  guiding  principles  and  the  configuration  required 
for  a  sensor  mote  to  allow  it  to  operate  as  a  repeater  station  in  a  wireless  sensor  network. 
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III.  SENSOR  MOTES  AS  REPEATER  STATIONS  FOR  WIRELESS 

NETWORKS 


It  has  been  observed  that  fundamentally,  the  mode  of  operation  for  a  wireless 
sensor  network  is  similar  to  that  of  a  wireless  network.  Although  a  wireless 
eommunieation  arehiteeture  is  established  for  the  employment  of  both  networks,  the  use 
of  sensor  motes  as  primary  means  of  eommunieation  between  terminals  as  part  of  a 
wireless  eommunieation  network  arehiteeture  will  not  be  desirable  due  to  the  power 
eonstraints  of  the  individual  motes. 

Programming  sensor  motes  as  repeater  stations  for  wireless  data  eommunieation 
is  not  a  feasible  option,  but  it  is  interesting  to  look  into  the  possibility  of  using  sensor 
motes  as  repeater  stations  on  an  adhoe  basis.  In  a  situation  where  two  terminal  stations 
within  a  sensor  network  faee  a  requirement  to  transfer  data  between  each  other,  it  would 
definitely  be  useful  to  have  the  sensor  motes  be  able  to  achieve  this  task  rather  than  to 
setup  another  independent  wireless  network  to  fulfill  this  requirement. 

Essentially,  sensory  data  transmitted  by  sensor  motes  is  encapsulated  within  a 
data  packet  before  being  transmitted  to  a  data  collection  station  either  through  a  direct 
link  or  through  neighboring  motes  within  the  network.  To  allow  for  non-sensor  data 
transmission  to  be  possible  within  a  sensor  network,  there  must  exist  an  interface  layer 
between  the  terminal  station  and  the  sensor  network,  to  encapsulate  the  data  of  interest 
into  a  data  packet,  such  that  data  from  the  terminal  is  being  encapsulated,  transmitted  and 
repeated  by  the  sensor  motes  instead  of  sensory  data. 

In  addition,  data  encapsulated  packets  should  be  transparent  to  the  sensor  motes, 
such  that  to  the  sensor  motes,  these  packets  will  be  processed  as  a  normal  packet. 
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A,  FACTORS  TO  BE  CONSIDERED 

To  achieve  this  capability,  there  is  a  need  to  look  into  several  faetors  that  would 
otherwise  limit  the  ability  of  the  sensor  network  to  multi-task  as  a  data  transmission 
network.  Some  factors  that  are  considered  are  listed  as  follows: 

1,  Variable  Length  Data  Segments 

For  a  normal  sensor  network  environment,  there  are  a  fixed  number  of  sensors 
that  are  generating  information  and  therefore  the  packet  length  and  the  length  of  payload 
within  the  packet  can  be  predetermined.  The  knowledge  of  this  information  in  advance 
also  allows  the  packet  structure  to  be  pre-determined.  Consistency  in  packet  structure  and 
length  of  payload  within  the  packet  reduces  additional  processor  resources  for  both  the 
transmitter  and  the  receiver  to  allow  for  transmission  of  information  to  oceur. 

However,  in  the  scenario  of  data  originating  from  a  terminal  station  being 
transmitted,  there  is  no  guarantee  that  the  length  of  the  data  to  be  transmitted  will  be 
fixed.  This  flexibility  in  the  length  of  the  data  string  adds  to  the  complexity  of  the 
encapsulation  protocol,  to  ensure  that  the  information  has  been  eneapsulated  eorreetly 
and  efficiently. 

2,  Error  Control  Protocols 

In  a  eonventional  sensor  network  environment,  for  a  set  of  sensor  data  to  be  sent 
back  to  the  data  eolleetion  terminal,  this  information  will  typically  be  broadcast  by  the 
individual  sensor  motes,  with  a  specifie  destination  address.  Similar  to  that  of  the  User 
Datagram  Protoeol,  delivery  of  this  information  to  the  destination  address  is  on  a  best 
effort  basis.  There  is  no  signifieant  effort  to  ensure  that  all  paekets  broadcast  are  being 
reeeived  correctly  at  the  receiver  end. 

Due  to  the  nature  of  transmission  within  a  wireless  sensor  network,  types  of  error 
include  but  are  not  limited  to  packets  being  dropped  at  intermediate  motes  due  to 
congestion,  or  paekets  arriving  out  of  sequence,  causing  reconstruction  of  data  stream  to 
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fail.  Therefore,  a  certain  level  of  error  control  has  to  be  implemented  in  this  interface 
layer  to  improve  on  the  level  of  integrity  of  the  data  that  is  being  transmitted  and  received 
through  this  architecture. 

There  are  several  ways  that  error  control  could  be  achieved.  Some  of  the  methods 
could  include  transmission  of  redundant  packets  such  that  in  the  event  of  packets  being 
dropped,  there  is  still  another  packet  being  transmitted.  Constraints  with  this  method 
would  be  that  monitoring  of  the  sequence  number  of  each  individual  packet  has  to  be 
done  at  the  receiver  to  ensure  that  no  duplicate  packets  are  being  processed. 

Another  form  of  error  control  protocol  could  be  implementation  of  a  request  for 
re-transmission  by  the  receiver  (as  implemented  in  Transmission  Control  Protocol).  Upon 
reception  of  all  packets,  the  receiver  will  process  the  packets  and  arrange  them  in  the 
order  of  their  sequence  number.  Following  which,  a  check  for  lost  packets  would  be 
performed.  In  the  event  of  a  lost  packet,  a  request  for  specific  packets  or  for  the  re¬ 
transmission  of  the  entire  data  stream  is  made  to  ensure  accuracy  in  the  data  stream  that  is 
being  reconstructed. 

The  latter  method  will  require  a  certain  amount  of  handshaking  between  the 
transmitter  and  the  receiver.  This  requirement  is  undesirable  in  the  wireless  sensor 
network  due  to  the  inherent  constraints  of  the  sensor  network. 

As  mentioned,  there  are  several  methods  that  can  be  implemented  within  this 
interface  layer  to  mitigate  the  probability  of  erroneous  packets  being  received  at  the 
receiver  end.  The  general  concept  is  to  ensure  that  the  transmitter  will  be  transmitting 
packets  in  a  manner  that  any  possible  errors  or  a  compromise  in  data  integrity  is  being 
handled  at  the  onset  of  transmission. 

3.  Motes  and  Base  Station  Area  of  Coverage 

In  a  normal  situation  for  deployment,  sensor  motes  will  be  randomly  placed 
within  the  area  of  interest.  However,  where  possible,  efforts  should  be  taken  to  ensure 
that  there  is  considerable  spacing  between  each  individual  mote  and  the  base  station  as 
well.  The  effects  of  distance  between  motes  and  base  stations  are  clearly  highlighted  in 
Figure  2. 
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o  Coverage  of  base  station 
i  Coverage  of  motes 

Figure  2.  Factors  concerning  area  of  coverage 

As  observed  above,  with  two  motes  being  within  range  of  each  other,  Mote  2  will 
broadcast  the  packet  it  has  received  from  Mote  1  after  verifying  that  it  is  a  new  packet. 
However,  as  both  motes  are  within  range  of  each  other,  the  re-broadcast  packet  will  be 
received  by  Mote  1  again. 

At  Mote  1,  this  packet  will  be  checked  once  again,  and  will  be  dropped  since  it  is 
a  repeated  packet.  New  packets  from  Terminal  1  base  station  will  be  dropped  if  these 
packets  arrive  when  Mote  1  is  in  the  process  of  verifying  the  status  of  the  packet  it  has 
received  from  Mote  2. 

Due  to  the  possibility  that  packets  will  be  transmitted  back  to  its  originating  mote, 
there  will  be  a  region  where  the  probability  of  packets  being  dropped  is  highly  probable. 
With  more  motes  being  deployed  in  close  proximity,  this  probability  will  definitely 
increase,  further  compromising  the  data  integrity  of  the  network.  Therefore,  a  desirable 
situation  is  where  the  density  of  motes  within  an  area  of  interest  is  sufficient  to  establish  a 
stable  network  but  not  high  enough  to  create  multiple  regions  where  packet  collision  and 
packet  drops  are  high,  as  highlighted  in  Figure  2. 
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To  achieve  an  optimal  mote  density  per  unit  area,  dispersal  techniques  for  the 
motes  would  have  to  be  taken  into  consideration  together  with  the  range  of  the  individual 
motes  and  the  base  station. 

3.  RF  Transmission  Power  for  Motes  and  Base  Stations 

The  transmitted  power  is  taken  into  consideration  in  eonjunetion  with  the 
previous  point  about  minimum  deployment  distance  between  motes.  In  addition  to 
antenna  sensitivity,  transmission  power  will  also  affect  the  maximum  distanee  that  the 
transmitted  paeket  ean  reaeh.  Higher  power  transmission  will  also  exhaust  the  battery 
power  in  a  shorter  time  as  eompared  to  a  mote  with  a  lower  transmission  power. 

On  the  contrary,  with  the  minimum  distanee  being  taken  into  eonsideration,  a 
mote  that  has  a  higher  transmission  power  will  require  fewer  motes  to  be  deployed  within 
an  area  of  interest  to  aehieve  the  same  level  of  eoverage.  Therefore,  there  must  be  a  fine 
balanee  between  the  numbers  of  motes  required  for  deployment  and  the  expeeted 
deployment  time  for  eaeh  individual  mote  against  the  RF  transmission  level  of  eaeh 
individual  mote. 

B,  PROPOSED  SOLUTION 

In  this  seetion,  several  solutions  to  the  previously  diseussed  faetors  will  be  studied 
and  the  most  feasible  solution  will  be  seleeted  for  experimentation. 

1.  Segmentation  and  Padding  of  Variable  Length  Data 

In  order  for  data  transmission  to  be  a  viable  option  within  the  sensor  network,  the 
interface  layer  must  be  able  to  determine  the  length  of  the  incoming  data  stream  and 
segment  this  data  stream  into  multiples  of  the  paeket  payload. 

At  the  reeeiver  end,  the  interfaee  layer  must  be  able  to  reeognize  that  the  packet 
reeeived  is  aetually  part  of  a  longer  string  of  data  information  and  be  able  to  reeonstruet 
the  entire  length  of  data  before  proeessing  the  information. 

Drawing  similarities  from  the  coneept  of  ATM-AAL5  [12],  a  proposed  solution  is 
to  ensure  that  the  interfaee  is  able  to  read  the  entire  data  length  and  ealeulate  the  length  of 
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the  incoming  data  stream.  With  knowledge  of  the  length  of  the  data  stream,  this  interface 
layer  will  then  be  able  to  break  the  data  stream  into  multiples  of  the  payload  size  to 
prepare  for  transmission  over  the  network.  Remaining  bits  of  data  that  are  not  able  to  fill 
up  the  entire  packet  payload  will  be  padded  with  redundant  bits  to  ensure  that  all  data  bits 
have  been  correctly  encapsulated. 


Prior  to  transmission,  a  signaling  packet  with  its  key  components,  as  shown  in 
Figure  3,  must  be  sent  to  apprise  the  receiver  on  the  information  that  it  requires  for  the 
reconstruction  of  the  data  packets  that  it  is  going  to  receive. 


Best 
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Total  no. 

Padding 

Option 

Remaining  24  bytes 

Addr 
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ID 
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No 

ID 

of  packet 

Bits 

Number 

reserved  for  expansion 

Figure  3.  Structure  of  a  signaling  packet 


It  can  be  observed  from  the  format  in  Figure  3  that  the  first  five  parameters  for  the 
packet  actually  contains  header  information  for  TinyOS  transmission.  Updating  and 
utilization  of  parameters  in  this  field  will  be  determined  and  processed  autonomously  by 
TinyOS.  However,  information  on  the  AM  type  number  will  have  to  be  dictated  by  the 
user.  Parameters  in  this  field  can  be  set  in  AM’s  header  file,  AM.h. 

The  function  of  this  signaling  packet  includes  allowing  the  receiver  to  know  the 
total  number  of  packets  that  it  should  be  expecting,  and  the  number  of  padded  bits  that 
have  been  included  in  this  transmission.  Such  information  will  allow  the  receiver  to 
correctly  strip  off  the  padded  bits  and  reconstruct  back  the  data  stream  for  higher  layer 
processing. 

The  structure  of  a  data  packet  is  as  shown  in  Figure  4.  A  typical  data  transmission 
sequence  will  consist  of  one  single  signaling  packet  followed  by  multiple  data  packets. 
There  is  a  need  to  ensure  consistency  in  the  length  of  the  payload  of  all  data  packets  that 
are  being  transmitted  across  the  network.  This  consistency  will  assist  in  reducing  the 
complexity  in  error  detection  at  the  receiver. 
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Figure  4.  Structure  of  a  data  packet 


Consistency  in  packet  payload  can  be  achieved  through  the  conceptual 
implementation  of  ATM  AAL-5  within  this  network.  Although  ATM  AAL-5’s  payload  is 
a  total  of  48  bytes  [12],  the  proposed  network  has  only  27  bytes  of  payload.  Therefore, 
taking  this  constraint  into  consideration,  a  data  stream  that  is  required  to  be  transmitted 
will  be  dissected  into  multiples  of  27  bytes.  Since  the  last  data  packet  will  collect  the 
remaining  data  bytes,  padding  bits  will  be  added  to  this  packet  to  ensure  that  the  payload 
is  fixed  at  27  bytes. 

2.  Redundant  Packet  Transmission 

With  the  probability  that  packets  may  be  dropped  due  to  the  status  of  the  sensor 
mote  at  the  time  of  packet’s  arrival,  packets  will  be  transmitted  twice  to  generate 
redundant  packet  transmission.  Redundant  packets  are  being  transmitted  so  that  receiver 
will  be  able  to  receive  all  packets  (either  the  first  packet  or  redundant  packets 
transmitted)  in  the  event  that  some  of  the  packets  have  been  dropped. 

However,  with  this  implementation,  there  needs  to  be  a  second  level  check  to 
ensure  that  the  receiver  will  be  able  to  recognize  a  duplicate  packet  and  drop  the  packet 
accordingly. 


3.  Fixed  Transmission  Interval 

Implementation  of  a  fixed  delay  interval  between  transmissions  of  packets  will 
allow  time  for  current  packets  in  the  sensor  motes  to  be  completely  processed  and  re¬ 
transmitted,  mitigating  the  probability  of  congestion  at  the  sensor  motes  due  to  a  sudden 
influx  of  data  packets. 

It  has  to  be  noted  that  having  a  fixed  transmission  interval  for  a  network  of  a 
certain  size  or  topology  does  not  necessarily  mean  that  this  timing  interval  will  work  for  a 
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network  of  another  size  or  topology.  A  network  with  a  daisy  chain  topology  may  require 
a  100-ms  interval  between  transmissions  for  a  reliable  link,  while  a  network  with  a  star 
topology  may  require  300  ms  to  achieve  the  same  level  of  reliability. 

As  the  main  mode  of  operation  for  sensor  motes  is  through  broadcasting  of  data 
packets,  a  network  with  a  more  complex  topology  will  require  a  longer  time  for  the 
current  packet  to  be  registered  by  its  surrounding  motes  before  another  packet  can  be  sent. 
With  this  as  the  limitation,  the  main  consideration  to  take  into  account  when  determining 
the  transmission  interval  would  be  the  complexity  of  the  topology  that  network  is 
configured  for. 

The  proposed  methods  highlighted  above  require  the  majority  of  the  work  to  be 
done  at  the  transmitter  end  and  minimal  processing  to  be  done  at  the  receiver  end.  This 
methodology  will  allow  resources  at  the  receiver  end  to  be  freed  up  as  soon  as  possible  to 
prepare  for  the  next  transmission,  if  required. 

At  the  receiver  end,  one  of  the  tasks  for  the  receiver  will  be  to  ensure  that  no 
duplicate  packets  are  being  processed.  To  achieve  this,  the  receiver  will  have  to  check  the 
sequence  number  of  the  packets  that  it  has  received  and  drop  all  packets  that  are 
duplicates  of  previous  packets. 

The  other  task  of  the  receiver  will  be  to  reconstruct  the  data  sequence  that  has 
been  dissected  by  the  transmitter.  To  correctly  reconstruct  the  sequence,  the  receiver  will 
first  have  to  remove  all  the  header  information  from  the  individual  packets  and  store  the 
payload  in  a  buffer.  Once  all  the  transmitted  packets  have  been  received,  the  receiver  will 
then  concatenate  the  entire  received  payload  previously  stored  in  the  buffer  to  achieve  the 
transmitted  data  sequence. 

The  methods  highlighted  above  do  not  require  much  handshaking  between  the 
transmitter  and  the  receiver.  The  receiver  only  checks  on  the  sequence  number  of  the 
packets  that  it  has  received  and  drops  all  repeated  packets.  As  such,  it  can  be  concluded 
that  the  protocol  employed  in  this  concept  can  be  very  similar  to  that  of  a  User  Datagram 
Protocol. 
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C.  DEVELOPMENT  OF  WIRELESS  SENSOR  NETWORK  ADAPTATION 

INTERFACE  LAYER  (SNAIL) 

The  main  motivation  for  this  interface  layer  is  to  allow  terminal  stations  to 
communicate  with  each  other  within  a  sensor  network,  without  the  requirement  of  a 
conventional  wireless  networking  architecture  to  be  present. 

There  are  a  total  of  three  components  that  have  been  designed  for  the  trial  concept 
of  this  interface  layer.  First,  to  allow  for  future  expansion  of  this  research,  there  is  a 
simple  server  module  that  has  been  written  to  demonstrate  the  role  of  a  server  station. 
The  role  of  the  server  station  is  also  to  prepare  the  data  stream  to  be  ready  for 
transmission  and  to  implement  all  network  protocol  rules  that  have  been  set. 

Second,  there  is  a  client  module  which  replicates  a  data  generating  device.  By 
grabbing  data  for  transmission  from  the  input  devices  of  the  terminal  station,  users 
performing  trials  will  be  able  to  pre-determine  the  length  of  the  packet  and  the  number  of 
packets  that  is  required  for  transmission. 


Finally,  there  is  a  listen  module  whose  primary  function  is  to  collect  packets  that 
have  been  received  by  the  individual  base  stations  and  attempt  to  reconstruct  the  packet 
with  the  information  that  has  been  obtained.  This  section  will  look  into  the  three  portions 
mentioned  above  in  detail.  Shown  in  Figure  5  illustrates  the  interface  layer  denoted  in  the 
specific  working  modules. 
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Figures.  Working  modules  in  SNAIL 
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1. 


SNAIL  Server  Module 


This  module  serves  as  the  main  data  proeessing  portion  of  the  interface  layer 
whose  primary  function  is  to  read  in  data  that  are  being  queued  for  transmission,  prepare 
the  data  stream  and  send  them  to  the  base  station  for  broadcasting  into  the  wireless  sensor 
network. 

Once  the  data  stream  has  been  completely  received,  the  server  converts  the  stream 
into  ASCII  characters  and  proceeds  with  segmenting  the  entire  data  stream  into  packets 
of  27  bytes  each.  The  reason  for  converting  the  data  stream  into  ASCII  characters  is  to 
facilitate  the  storing  of  the  information  into  TinyOS  packets  for  transmission  in  the 
subsequent  stages  of  operation. 

Next,  the  server  will  continue  to  perform  a  simple  calculation  on  the  number  of 
padding  bits  required  and  stuff  the  last  packet  with  the  required  number  of  padding  bits 
accordingly.  Upon  completion  of  the  above  mentioned  operation,  the  server  module  will 
have  sufficient  information  on  the  data  stream  to  construct  the  signaling  packet  for 
transmission. 

As  shown  in  Figure  4,  there  is  other  information  that  is  required  by  the  server  to 
be  included  in  the  signaling  packet  so  as  to  ensure  that  the  receiver  will  be  equipped  with 
the  necessary  information  for  the  reconstruction  of  the  subsequent  packets.  As  a  basic 
form  of  error  control,  all  packets  will  be  transmitted  twice,  to  increase  the  probability  of  a 
packet  being  successfully  transmitted  across  the  wireless  sensor  network  to  the  receiver 
station. 

The  flow  diagram  in  Figure  6  represents  the  execution  sequence  within  the 
SNAIL  server  upon  receiving  a  data  stream. 
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Figure  6.  Flow  Diagram  for  sequence  of  SNAIL  server 


In  addition  to  the  sequence  flow  of  the  server  module,  it  would  also  be  beneficial 
to  have  a  look  at  the  separate  interfaces  that  this  module  utilizes  and  understand  the  role 
of  the  respective  interfaces  to  allow  the  server  module  to  achieve  its  required  functions. 

Figure  7  shows  the  separate  interfaces  that  the  server  module  requires  for 
collecting  the  required  information. 
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Figure  7.  Interface  for  Server  module 


Net. tinyos. util  contains  common  utility  classes  used  by  several  TinyOS 
applications.  The  application  used  here  is  a  SerialForwarderStud,  whose  main  purpose  is 
to  allow  communication  to  occur  with  another  Java  application,  SerialForwarder  (as 
shown  in  Figure  5).  The  primary  purpose  of  SerialForwarder  is  to  act  as  a  parallel-to- 
serial  converter,  allowing  data  bits  generated  by  the  terminal  station  to  be  serially  pushed 
to  the  base  station  for  broadcasting  into  the  wireless  sensor  network. 

Net.tinyos.message  is  a  message  format  layer  whose  main  application  in  the 
server  module  is  to  translate  the  packet  that  is  being  prepared  by  the  server  into  TinyOS 
message  format  for  transmission  over  the  air  through  the  wireless  sensor  network’s  base 
station. 

Net.tinyos. tools  is  where  the  server  module  is  stored.  This  package  is  more  of  a 
repository  of  applications  that  can  be  used  to  communicate  with  the  motes.  Along  with 
the  server  module,  there  are  several  other  applications  that  are  useful  in  debugging  the 
transmission  link  and  the  integrity  of  the  data  packets  when  they  are  being  received  by 
the  receiver. 

Bcast.properties  is  where  the  current  sequence  number  of  the  packets  is  stored. 
When  a  packet  is  ready  for  transmission,  the  server  module  will  request  a  sequence 
number  for  the  packet  from  this  file.  When  a  sequence  number  has  been  issued,  the 
sequence  number  will  be  incremented  by  1.  One  constraint  is  that  the  range  of  the 
sequence  number  is  currently  limited  to  127. 
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2. 


SNAIL  Client  Module 


At  this  stage,  transmission  is  currently  limited  to  text  messages  generated  from 
computer  terminals.  As  such,  the  function  of  the  client  module  is  fairly  straight  forward. 
There  are  several  proposed  capabilities  that  could  be  included  in  this  project.  Proposed 
capabilities  could  include  file  transfer  protocols,  to  allow  for  transfer  of  a  small  file 
through  this  network.  However,  due  to  time  constraints,  only  text  messaging  is  addressed 
in  this  thesis. 

Using  a  blocking  reader  module,  upon  invoking  the  client  module,  the  client  will 
wait  for  a  message  to  be  generated  from  the  keyboard  of  the  terminal  station.  The  nature 
of  the  blocking  reader  will  be  to  ensure  that  no  action  will  be  triggered  by  the  client 
module  unless  there  is  some  data  input  from  the  terminal  station. 

Upon  receiving  the  message  to  be  transmitted,  the  client  will  convert  the  string  of 
information  into  a  character  array.  Casting  the  information  into  a  character  array  allows 
for  modifications  to  be  made  to  the  data  streams  if  required.  It  has  been  acknowledged 
that  there  are  possible  future  expansions  to  this  thesis  and  hence,  to  allow  for  further 
expansion  in  this  project,  data  streams  should  be  stored  in  the  buffer  of  the  transmitter  in 
such  a  manner  that  modifications  by  subsequent  developers  would  be  easily  performed 
when  necessary. 

Once  the  data  array  has  been  modified  and  is  ready  for  transmission,  the  client 
module  will  convert  the  data  array  back  to  a  string  and  have  this  string  of  data  sent  to  the 
server  module  for  broadcasting  into  the  wireless  sensor  network.  Once  the  string  of  data 
has  been  sent  to  the  server,  the  client  module  will  continue  to  wait  for  new  data  from  the 
terminal  station  for  transmission. 

The  flow  of  operation  for  the  SNAIL  Client  module  is  as  illustrated  in  Figure  8. 
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P>  Waiting  for  data  <f 


Figure  8.  Flow  Diagram  for  sequence  of  SNAIL  Client 


3,  SNAIL  Listen  Module 

The  third  module  in  the  interface  layer  is  the  Listen  module.  Using  a  blocking 
reader  to  receive  all  the  packets  that  have  been  transmitted,  the  primary  function  of  this 
module  is  to  perform  the  task  of  reconstructing  the  received  packets. 
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Due  to  the  transmission  of  repeated  packets  as  a  form  of  error  prevention  through 
redundancy  by  the  transmitter,  the  listen  module  will  be  required  to  perform  a  sequence 
number  check  on  all  packets  that  have  been  received.  This  check  is  to  ensure  that 
duplicate  packets  are  dropped  and  not  processed  when  they  have  been  received. 
Processing  duplicate  packets  will  cause  an  offset  in  the  pointer  of  the  buffer  and  also 
corrupt  the  total  packet  count  in  the  receiver. 

Corruption  of  this  information  causes  an  unrecoverable  error  in  the  reconstruction 
of  the  current  data  stream  and  in  extreme  cases,  data  integrity  of  the  subsequent  data 
transmission  could  also  be  compromised. 

Primarily,  all  information  that  the  Listen  module  requires  for  the  proper 
reconstruction  of  the  packets  will  be  stored  in  the  signaling  packet.  Due  to  the  sequence 
of  packets  being  transmitted,  the  receiver  understands  by  default  that  the  first  packet 
received  will  be  the  signaling  packet.  As  the  packet  structure  of  the  signaling  packet  is 
different  from  the  packet  structure  of  the  subsequent  packets,  the  packet  processing 
sequence  for  the  first  packet  that  the  receiver  receives  will  be  different  from  the  packet 
processing  sequence  for  the  subsequent  packets  received  by  the  receiver. 

Information  required  for  the  reconstruction  of  the  data  stream  will  be  extracted  by 
the  receiver  from  the  various  fields  within  the  signaling  packet  accordingly.  The 
subsequent  packets  that  the  Listen  module  receives  after  it  has  completed  processing  the 
signaling  packet  will  be  the  packets  containing  the  data  of  interest.  As  such,  information 
stored  within  the  payload  field  of  the  subsequent  packets  will  be  extracted  and  stored  in  a 
buffer  within  the  end  user  devices.  With  the  “total  packet  count”  indicator  provided  by 
the  signaling  packet,  the  Listen  module  will  be  able  to  know  in  advance  how  many 
packets  it  should  be  expecting  for  the  entire  data  stream  to  be  reconstructed. 

Once  the  total  number  of  packets  have  been  received  and  stored  into  the  buffer, 
this  module  will  then  retrieve  the  data  from  the  buffer  and  convert  it  into  a  string  of  data, 
before  handing  it  to  a  higher  layer  for  processing. 
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For  this  thesis,  the  eapability  of  the  Listen  module  will  be  limited  to  only 
converting  the  payload  of  the  received  data  packets  to  string  data  and  displaying  the 
received  information  on  the  screen  of  the  processing  terminal,  allowing  the  user  to  verify 
that  the  correct  data  stream  has  been  received  and  processed. 

The  flow  of  operation  for  the  SNAIL  Listen  module  is  shown  in  Figure  9. 


Figure  9.  Flow  Diagram  for  sequence  of  SNAIL  Listen 


4,  Sensor  Broadcast  Module 

Figure  10  depicts  the  placement  of  the  broadcast  module  in  the  transmission  link. 
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Figure  10.  Placement  of  sensor  as  a  repeater 


Fundamentally,  this  module  programs  the  sensors  that  have  been  deployed  in  the 
area  of  interest  to  check  on  the  sequence  number  of  the  packets  they  receive  and 
broadcast  these  packets  if  they  are  not  a  duplicate  packet.  As  compared  to  the  previous 
software  that  the  sensor  motes  have  been  programmed  with,  this  module  does  not  require 
the  sensor  motes  to  extract  and  process  the  information  that  is  being  embedded  within  the 
payload  of  the  packets.  The  only  information  that  is  required  by  the  motes  is  the  sequence 
number  in  the  header  field  of  each  packet. 

Acknowledging  that  processing  speed  of  the  motes  and  the  overall  network  delay 
will  be  one  of  the  key  performance  indicators,  processing  only  the  sequence  number 
within  the  packet  greatly  reduces  the  processing  time  required  by  the  packet  at  each 
individual  mote. 

D,  SUMMARY 

This  chapter  provided  an  overview  of  how  the  operating  modules  are  linked 
functionally  and  the  overall  operational  concept  of  SNAIL.  It  includes  examination  of 
several  networking  issues  that  are  common  in  all  network  environments  that  would  affect 
the  reliability  of  SNAIL.  The  considerations  taken  for  the  development  of  the  packet 
structure  and  the  different  modules  were  discussed  to  allow  for  a  better  understanding  on 
the  concept  of  operation  of  SNAIL. 
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The  next  ehapter  will  look  into  the  different  experiments  that  have  been 
eondueted  on  the  proposed  eoneept  of  SNAIL.  Results  obtained  from  these  experiments 
will  inelude  the  transmission  interval  requirement  for  eaeh  paeket  and  interval 
requirement  for  eaeh  data  sequenee.  Proposed  amendments  to  the  protoeol  will  also  be 
investigated  and  diseussed.  The  results  aehieved  by  both  protoeols  will  be  eompared  and 
discussed. 
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IV.  EXPERIMENT  SETUP  AND  RESULTS 


There  is  a  need  to  understand  the  capabilities  and  limitations  of  SNAIL.  This 
objective  could  be  achieved  by  conducting  experiments  under  several  scenarios  to 
evaluate  the  performance  of  the  transmission  link  established  using  SNAIL. 

This  chapter  aims  to  provide  a  description  of  the  physical  setup  of  the 
experiments  and  the  results  that  have  been  obtained  from  the  runs  conducted  under 
different  scenarios.  It  also  includes  a  short  discussion  on  the  results  that  have  been 
obtained  and  capabilities  or  constraints  that  have  been  validated. 

There  are  several  scenarios  where  an  experiment  will  be  conducted  and  results  are 
obtained.  Firstly,  communication  between  a  base-station  to  another  base-station  will  be 
conducted  to  verify  that  terminal  to  terminal  communication  can  indeed  be  executed 
within  a  wireless  sensor  network.  Subsequently,  complexity  will  be  included  in  the  link 
by  including  a  single  hop  and,  later,  two  hops  within  the  transmission.  Variations  on  the 
transmitter  end  will  include  altering  the  timing  interval  between  the  transmission  of 
packets  and  varying  the  packet  length. 

A,  EXPERIMENT  SETUP 

The  experiments  are  conducted  in  a  laboratory  environment  where  the  motes  (if 
required)  and  base  stations  are  placed  within  line  of  sight  of  each  other.  There  are  three 
variations  of  networks  that  will  be  tested:  a  direct  base-station  to  base-station 
transmission,  a  link  with  a  single  sensor  mote  in  the  middle  and  a  link  with  two  sensor 
motes  in  the  middle. 
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1. 


Hardware 


The  hardware  that  was  used  in  the  experiments  ineluded  two  base  stations,  two 
sensor  motes  and  two  laptops  for  communication.  Details  of  the  individual  hardware 
components  that  were  used  in  this  experiment  are  as  follows: 

a.  MICAz  Sensor  Motes 

MICAz  motes  are  small  wireless  hardware  platforms  which  function  as 
both  a  wireless  sensor  mote  when  a  sensor  board  is  attached  or  as  a  wireless  node  when 
the  sensor  board  is  disconnected  [8].  As  the  ability  of  the  sensor  mote  to  act  as  a  wireless 
node  is  the  capability  of  interest  in  this  thesis,  sensor  boards  are  not  connected  during 
these  experiments. 

b.  MIB51 0  Parallel  Programming  Board 

The  MIB510  contains  an  RS-232  serial  port  for  programming  and  for 
external  communications  with  the  PC  [8].  Acting  as  a  gateway  between  the  PC  and  the 
sensor  motes,  this  programming  board  has  an  onboard  ATmega  16L  to  translate 
instructions  from  the  PC  into  logical  processes  for  the  sensor  motes. 

2,  Software 

There  are  two  programming  languages  that  were  used  to  program  the  equipment 
for  their  respective  functions.  For  the  PC  portion  of  the  project,  Java  was  used  to  extract 
the  data  of  interest  from  the  terminal  station  and  organize  the  data  in  a  manner  that  was 
suitable  for  transmission  within  the  wireless  sensor  network.  For  the  sensor  motes,  nesC 
was  used  to  program  the  motes  to  function  primarily  as  repeater  stations. 

B,  EXPERIMENT  SETUP  FOR  BASE  STATTION  TO  BASE  STATION 

COMMUNICATION 

For  this  case,  the  setup  of  the  link  is  as  shown  in  Figure  1 1 . 
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Figure  11.  Experiment  1  -  Base  station  to  Base  station  eommunieation 


The  aim  of  this  setup  was  to  establish  the  possibility  that  data  transmission 
between  terminals  could  be  implemented  within  a  wireless  sensor  network,  instead  of  a 
conventional  wireless  local  area  network  card. 

1.  Examination  of  the  Effects  of  Timing  between  Data  Sequences 

This  experiment  consists  of  two  terminals  that  are  placed  in  close  vicinity  and 
within  line  of  sight  with  each  other.  The  conduct  of  this  experiment  is  straightforward, 
with  one  terminal  station  sending  the  data  stream  and  the  opposite  station  in  receiving 
mode,  translating  the  information  that  it  has  received. 

The  data  displayed  on  the  screen  of  the  receiver  were  checked  and  the  results 
tabulated.  The  transmission  sequence  of  the  test  data  can  be  visualized  as  shown  in 
Figure  12. 


Second  sequence 


Timing  between  sequences 


First  sequence 


Figure  12.  Sequence  of  transmission  of  test  packets 


To  better  understand  the  capabilities  and  limitations  of  this  data  transmission 
link,  the  interval  between  sequence  transmissions  were  varied  and  other  parameters  under 
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which  the  packets  are  transmitted,  such  as  interval  between  packets  and  length  of  data 
transmitted,  were  fixed  at  1  ms  and  22  bytes,  respectively. 


The  test  sequence  and  the  number  of  repetitions  are  as  shown  in  Table  1. 


Data 

Length 

Test  message 

No  of  packets 
transmitted  for  each  test 
message 

No  of  times 
transmitted 

1  packet 

This  is  a  test  message 

4 

20 

Table  1.  Test  Sequence  for  experiment  on  interval  between  sequence 


The  results  obtained  from  running  the  experiment  are  as  shown  in  Figure  13.  It 
should  be  noted  that  although  all  80  packets  that  were  transmitted  were  fully  received  by 
the  base  station,  not  all  20  messages  were  correctly  reconstructed  for  cases  where  the 
timing  interval  was  lower  than  80  ms.  This  phenomenon  is  because  packets  received  by 
the  base  station  are  not  necessarily  processed  by  the  receiver. 


Figure  13.  Results  obtained  by  varying  the  interval  between  sequences 
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To  reduce  the  processing  complexity  in  the  receiver,  the  processor  is  programmed 
such  that  a  packet  received  when  it  is  in  the  midst  of  processing  a  previously  received 
packet  is  dropped.  Packets  will  only  be  processed  if  the  processor  is  available  upon  its 
arrival.  Loss  of  packets  will  result  in  the  message  not  being  reconstructed  correctly. 

However,  it  can  be  observed  that  with  sufficient  delay  inserted  into  the 
transmission,  reliability  of  the  link  increases.  The  reason  for  the  increased  reliability  is 
due  to  sufficient  amount  of  time  given  to  the  receiver  to  process  all  received  packets 
before  the  next  transmission  sequence  arrives.  By  understanding  this  limitation,  the  next 
part  of  the  experiment  will  be  to  investigate  what  impact  varying  the  timing  interval 
between  packet  transmissions  will  have  on  the  message  recovery  performance  of  the  link. 

2,  Examination  of  the  Effects  of  Varying  the  Timing  Interval  between 
Packets 

For  this  part  of  the  experiment,  a  message  that  had  a  constant  length  of  22  bytes 
was  transmitted  through  the  link.  In  addition,  to  ensure  a  reliable  link  for  the  experiment, 
a  sequence  interval  of  100  ms  was  used.  A  total  of  three  runs  were  conducted  for  this 
portion  and  the  results  obtained  are  tabulated  in  Table  2. 


Run 

Number 

Data 

Length 

Test 

message 

No  of 
packets 
required 

No  of  times 
transmitted 

Number  of 
packets 
transmitted 

Number  of 
packets 
received 

Number  of 
messages 
correctly 
reconstructed 

1 

1  packet 

This  is  a  test 
message 

4 

20 

80 

40 

20 

2 

1  packet 

This  is  a  test 
message 

4 

20 

80 

40 

20 

3 

1  packet 

This  is  a  test 
message 

4 

20 

80 

40 

20 

Table  2.  Results  for  experiment  run  with  1  ms  as  time  interval 


It  was  observed  that  there  was  a  100%  recovery  of  the  data  that  was  transmitted 
across  the  link  even  though  there  was  only  a  1  ms  delay  between  transmissions  of  data 
packets  across  the  network.  The  reason  for  the  100%  recovery  was  due  to  the 
synchronized  processing  speed  of  both  base  stations. 
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For  a  base  station  to  base  station  transmission,  the  rate  at  whieh  packets  were 
leaving  the  transmitter  was  similar  to  the  rate  of  packets  reaching  the  receiver  base  station. 
As  such,  the  entire  chain  of  data  packets  was  received  and  processed  by  the  receiver  in 
such  a  synchronized  and  timely  fashion  that  there  were  no  packets  that  were  dropped  or 
data  streams  corrupted. 

Based  on  the  results  obtained  from  the  run  above,  it  is  clear  that  there  was  no 
requirement  to  conduct  further  tests  to  examine  the  effects  of  interval  timing  between 
packet  transmissions.  With  100%  recovery  of  all  data  transmitted  at  the  rate  of  1  ms  per 
packet  being  transmitted,  this  transmission  link  will  be  able  to  handle  transmission  with 
intervals  between  packets  at  a  slower  rate. 

To  further  understand  the  capabilities  and  limitations,  the  following  experimental 
run  will  be  conducted  with  the  length  of  the  data  being  varied,  generating  a  scenario 
where  multiple  packet  transmissions  will  be  required  for  the  entire  data  stream  to  be 
transmitted. 


3,  Examination  of  the  Effects  of  Variable  Length  Data 

The  intent  of  this  experiment  was  to  examine  the  effects  on  message  recovery  of 
the  link  when  data  sequences  of  various  lengths  were  transmitted.  As  such,  we  set  the 
timing  interval  between  packets  at  1  ms  and  the  timing  interval  between  sequences  at  1 
sec. 

In  this  part  of  the  experiment,  several  data  streams,  each  of  length  several  packets 
long  were  transmitted  across  the  transmission  link.  Results  from  this  experimental  run 
were  compiled  and  provided  in  Table  3. 
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Data 

Length 

Test  message 

No  of 
packets 
transmitted 
for  each  test 
message 

No  of  times 
transmitted 

Totai 

number  of 
packets 
transmitted 

Totai 

number 

of 

packets 

received 

Number  of 
messages 
correctiy 
reconstructed 

1  packet 

This  is  a  test 
message 

4 

20 

80 

80 

20 

2  packets 

This  is  a  test 
message  1  This  is 
a  test  message  2 

6 

20 

120 

120 

20 

3  packets 

This  is  a  test 
message  1  This  is 
a  test  message  2 
This  is  a  test 
message  3 

8 

20 

160 

160 

20 

4  packets 

This  is  a  test 
message  1  This  is 
a  test  message  2 
This  is  a  test 
message  3  This  is 
a  test  message  4 

10 

20 

200 

200 

20 

Table  3.  Results  for  experiment  run  with  variation  in  message  length 


The  results  obtained  above  further  validate  the  eonelusion  that  was  drawn  in  the 
previous  experiment  about  the  eapability  of  this  transmission  link  when  it  was  employed 
in  a  base  station  to  base  station  communieation  mode. 

By  varying  the  length  of  data  that  was  required  to  be  transmitted,  coupled  with  the 
interval  timing  between  packets  transmission  set  to  1  ms,  a  total  of  100%  data  recovery 
was  still  achieved.  This  result  establishes  the  understanding  that  variation  in  length  of 
data  to  be  transmitted  has  no  effect  on  the  performance  of  the  transmission  link 
established  directly  between  two  base  stations. 

C.  TRANSMISSION  WITH  ONE  HOP 

The  success  of  the  experiments  conducted  with  the  base  station  to  base  station 
link  motivated  further  experiments  to  be  conducted  with  a  single  mote  as  the  repeater 
station  and  subsequently,  two  motes  as  repeater  stations. 

This  section  of  the  thesis  will  look  into  the  experiments  that  were  conducted  with 
a  single  mote  in  between  two  terminal  stations  to  allow  the  capabilities  and  limitations  of 

a  single  hop  through  a  sensor  mote  to  be  studied  in  greater  detail. 
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Similar  to  the  previous  experiment,  the  parameters  that  were  varied  were  the 
timing  interval  between  paekets  being  transmitted  and  the  length  of  the  data  message  that 
was  transmitted. 

1.  Examination  of  the  Effects  of  Varying  Timing  between  Data 
Sequences 

The  eonfiguration  of  this  experimental  run  is  as  shown  in  Figure  14.  This 
experiment  was  eondueted  with  two  terminals  plaeed  at  a  distanee  where  both  stations 
were  out  of  range  with  the  other  station.  An  effort  was  also  made  to  ensure  that  there  was 
no  line  of  sight  between  the  two  terminals. 


Figure  14.  Setup  with  single  mote  to  establish  link 


A  single  mote  was  plaeed  at  a  position  where  it  was  able  to  bridge  the  link  for 
both  terminals  that  were  out  of  range  and  without  line  of  sight  with  eaeh  other  as  depieted 
in  Figure  14.  The  eonduet  of  this  experiment  was  straightforward,  with  one  terminal 
station  sending  the  data  stream  and  the  opposite  station  in  reeeiving  mode,  translating  the 
information  that  it  had  reeeived,  with  the  transmitted  sequenee  being  read  and  broadeast 
by  the  repeater  mote  in  the  proeess. 

For  this  experiment,  the  data  that  was  transmitted  was  fixed  to  the  length  of  one 
paeket,  timing  intervals  between  transmission  sequenees  were  varied  and  the  results  from 
the  different  runs  were  eonsolidated  and  tabulated  in  Figure  15. 
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Figure  15.  Results  for  transmission  with  1  ms  interval  between  paekets 

From  the  results  obtained  above,  we  ean  see  that  in  order  to  aehieve  a  reliable 
exchange  for  a  transmission  link  with  a  single  hop,  there  is  a  requirement  for  a  delay 
between  the  transmissions  of  the  data  sequence.  It  can  be  ascertained  from  the  results 
obtained  that  there  should  be  at  least  160  ms  of  delay  between  transmissions  to  achieve  a 
relatively  high  level  of  reliability  in  the  transmission  link. 

2.  Examination  of  the  Effects  of  Varying  the  Timing  Interval  between 
Packets 

For  this  part  of  the  experiment,  the  impact  on  the  reliability  of  this  transmission 
link  due  to  the  timing  interval  between  packets  was  investigated.  This  objective  was 
achieved  by  transmitting  a  predetermined  data  sequence  over  the  established  link  with 
variations  in  the  timing  interval  between  packets  for  each  run.  For  this  run,  to  investigate 
the  impact  that  the  packet  inter-arrival  time  has  on  the  link,  the  interval  between 
sequences  was  fixed  at  1  sec,  which  was  shown  to  be  sufficient  for  a  reliable  link  in  the 


43 


previous  experiment.  Data  sequenees  of  one  paeket  in  length  were  transmitted  aeross  the 
link,  and  the  results  obtained  are  tabulated  in  Table  4  and  plotted  in  Figure  16. 


Packet  Interval  (ms) 

Figure  16.  Experiment  II  -  1  see  delay  between  sequenees 


It  can  be  observed  from  Figure  16  that  reliability  of  this  link  is  relatively  high, 
with  all  messages  correctly  recovered  in  several  runs,  and  the  maximum  number  of 
messages  not  recovered  correctly  is  3  messages.  This  result  infers  that  a  high  reliability  of 
a  single  hop  link  is  achievable  if  sufficient  delay  is  incorporated  into  the  transmission  of 
the  data  sequence. 
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Run 

Number 

Test  message 

Interval 

Timing 

(ms) 

No  of 
packets 
transmitted 
for  each 
test 

message 

No  of  times 
transmitted 

Total 

number  of 
packets 
transmitted 

Total 

number 

of 

packets 

received 

Number  of 
messages 
correctly 
reconstructed 

1 

This  is  a  test 
message 

1 

4 

20 

80 

23 

2 

2 

This  is  a  test 
message 

2 

4 

20 

80 

20 

2 

3 

This  is  a  test 
message 

3 

4 

20 

80 

21 

2 

4 

This  is  a  test 
message 

4 

4 

20 

80 

23 

6 

5 

This  is  a  test 
message 

5 

4 

20 

80 

30 

4 

6 

This  is  a  test 
message 

6 

4 

20 

80 

36 

16 

7 

This  is  a  test 
message 

7 

4 

20 

80 

40 

20 

8 

This  is  a  test 
message 

8 

4 

20 

80 

40 

20 

9 

This  is  a  test 
message 

9 

4 

20 

80 

40 

20 

10 

This  is  a  test 
message 

10 

4 

20 

80 

40 

20 

11 

This  is  a  test 
message 

20 

4 

20 

80 

40 

20 

12 

This  is  a  test 
message 

30 

4 

20 

80 

40 

20 

13 

This  is  a  test 
message 

40 

4 

20 

80 

40 

20 

14 

This  is  a  test 
message 

50 

4 

20 

80 

40 

20 

15 

This  is  a  test 
message 

60 

4 

20 

80 

40 

20 

16 

This  is  a  test 
message 

70 

4 

20 

80 

40 

20 

17 

This  is  a  test 
message 

80 

4 

20 

80 

40 

20 

18 

This  is  a  test 
message 

90 

4 

20 

80 

39 

19 

19 

This  is  a  test 
message 

100 

4 

20 

80 

40 

20 

Table  4.  Results  from  experiment  for  paeket  interval 


From  results  obtained  in  Table  4,  it  ean  be  observed  that  although  the  first  three 
runs  have  the  same  number  of  messages  reeovered,  eaeh  run  has  a  different  number  of 
paekets  that  are  received  by  the  base  station.  From  this  result,  it  can  be  inferred  that  the 
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nature  of  the  paekets  that  have  been  dropped  also  plays  a  eritieal  role  in  determining  the 
performanee  of  the  transmission  link.  This  observation  is  evident  in  the  seeond  run. 
Although  50%  of  the  paekets  have  been  reeeived,  only  a  total  of  2  messages  have  been 
eorreetly  reeonstrueted.  This  is  a  ease  where  majority  of  the  signaling  paekets  are  being 
dropped,  eausing  the  reeonstruetion  proeess  at  the  reeeiver  to  be  eorrupted  due  to 
insuffioient  information.  This  results  in  18  messages  being  unable  to  be  reeonstrueted 
eorreetly. 

As  sueh,  it  is  inferred  that  there  is  no  strong  eorrelation  between  the  numbers  of 
paekets  that  were  reeeived  eompared  to  the  number  of  messages  that  were  eorreetly 
reeovered. 

With  the  results  obtained  from  the  above  experiment,  further  experiments  are 
again  eondueted  to  understand  if  the  variation  in  the  length  of  the  data  sequenee  has  any 
impaet  on  the  link  performanee. 

3.  Examination  of  the  Effects  of  Variable  Length  Data 

This  part  of  the  experiment  investigates  the  reliability  of  the  link  with  a  single 
mote  being  employed  to  extend  the  range  of  the  transmitter,  when  data  sequenees  of 
variable  length  are  being  transmitted.  Test  sequenees  eomprising  of  different  data  length 
were  transmitted  aeross  this  link,  and  the  results  of  the  transmission  reeorded  and  plotted 
in  Figure  17  of  the  following  page. 

To  ensure  that  this  test  was  eondueted  with  a  link  that  was  relatively  reliable  to 
begin  with,  parameters  for  both  the  interval  between  the  test  sequenee  transmission  and 
paeket  transmissions  were  ehosen  from  the  previous  experimental  runs.  The  parameters 
that  allowed  for  the  most  reliable  transmission  to  be  aehieved  were  used.  Therefore,  for 
this  run,  the  interval  between  test  sequenees  was  set  to  1  see  and  the  interval  between 
paeket  transmissions  was  set  to  10  ms. 
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Figure  17.  Experiment  III  -  Variable  data  length 

Results  obtained  from  the  experiment  condueted  showed  that  there  was  minimal 
loss  in  link  reliability  with  the  variation  in  the  length  of  the  data  that  is  being  transmitted. 
For  all  4  separate  runs,  the  number  of  messages  that  was  eorreetly  reeovered  is  eonsistent 
with  the  number  of  messages  reeonstrueted  eorreetly  during  steady  state  in  the 
experiment  eondueted  previously. 

From  the  above  three  experiments,  it  is  clear  that  reliability  of  this  transmission 
link  lies  in  the  interval  timing  between  transmission  for  both  the  data  sequence  and  also 
the  packets  and  that  there  is  no  correlation  between  the  reliability  of  this  link  and  the 
length  of  the  data  that  is  being  transmitted. 

D,  TRANSMISSION  WITH  TWO  HOP 

It  was  understood  that  in  the  wireless  sensor  network  environment,  it  is  unlikely 
that  connectivity  could  be  achieved  through  a  single  hop.  More  often  than  not,  multiple 
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hops  have  to  be  used  before  a  link  between  terminal  stations  ean  be  established.  This 
consideration  makes  it  a  requirement  to  conduct  an  experiment  to  establish  the 
capabilities  and  limitations  for  a  link  established  based  on  two  hops. 

This  section  of  the  thesis  will  look  into  the  experiments  that  have  been  conducted 
with  two  motes  in  between  two  terminal  stations  to  allow  the  capability  and  limitation 
with  such  a  link  to  be  further  investigated.  The  configuration  of  this  experimental  setup  is 
as  shown  in  Figure  18. 


Base 

Sensor 

Sensor 

Base 

Station 

Mote 

Mote 

Station 

Figure  18.  Setup  with  two  motes  to  establish  a  link 


1,  Examination  of  the  Effects  of  Varying  Timing  between  Data 
Sequences 

For  this  part  of  the  experiment,  the  interval  between  packets  was  fixed  at  1  ms  and 
details  of  the  test  sequence  that  were  transmitted  are  shown  in  Table  5. 


Data 

Length 

Test  message 

No  of  packets 
transmitted  for  each  test 
message 

No  of  times 
transmitted 

1  packet 

This  is  a  test  message 

4 

20 

Table  5.  Test  Sequence  transmitted  in  Double  Hop  experiment 


The  results  obtained  from  this  experiment  are  shown  in  Figure  19.  In  comparison 
to  the  previous  experiments,  it  can  be  seen  that  increasing  the  number  of  hops  reduces  the 
reliability  of  the  transmission  link.  In  comparison  to  the  previous  two  experiments,  steady 
state  for  the  number  of  messages  correctly  reconstructed  is  at  around  15  messages  per  20 
messages  transmitted.  This  is  approximately  75%  of  the  messages  are  correctly  received. 
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Sequence  Interval  (ms) 

Figure  19.  Results  from  experiment  on  sequence  interval  for  Double  hop 


From  this  result,  it  can  be  inferred  that  the  error  control  protocol  that  has  been 
implemented  is  only  robust  for  links  established  without  any  hops  or  up  to  a  single  hop. 
The  protocol  is  not  robust  enough  to  develop  a  reliable  link  for  two  hops  and  above.  To 
establish  a  more  reliable  link,  a  better  error  control  protocol  has  to  be  established. 

2,  Examination  of  the  Effects  of  Varying  the  Timing  Interval  between 
Packets 

Using  the  same  test  sequence  as  shown  in  Table  5,  the  experiment  was  conducted 
with  the  interval  between  sequence  transmission  being  set  at  1  sec.  Results  from  the 
experiment  were  consolidated  and  plotted  in  Figure  20. 
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Packet  Interval  (ms) 

Figure  20.  Results  from  experiment  on  packet  interval  for  double  hop  link 


Consistent  with  the  conclusion  obtained  from  the  previous  experiment,  the 
reliability  of  the  link  degenerated  with  the  increase  of  another  mote  as  a  repeater  station. 
This  can  be  seen  clearly  from  the  results  obtained  in  Figure  20  where  it  can  be  observed 
that  the  inclusion  of  the  extra  mote  causes  the  reliability  of  the  link  to  fluctuate. 

This  result  further  validates  the  point  that  a  more  robust  error  control  protocol  has 
to  be  developed  and  implemented  within  this  communications  link  in  order  for  this  link  to 
be  deployable  in  an  actual  operational  environment. 

3.  Examination  of  the  Effects  of  Variable  Length  Data 

This  part  of  the  experiment  investigates  the  reliability  of  the  link  with  two  motes 
being  employed  to  extend  the  range  of  the  transmitter,  when  data  sequences  of  variable 
length  are  transmitted.  Test  sequences  comprising  different  data  lengths  are  transmitted 
across  this  link,  and  the  results  of  the  transmission  recorded  and  plotted  in  Figure  17. 
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To  ensure  that  this  test  was  eondueted  with  a  link  that  was  relatively  reliable  to 
begin  with,  parameters  for  both  the  interval  between  test  sequenee  transmissions  and 
paeket  transmissions  were  ehosen  from  the  previous  experimental  runs.  It  ean  be 
observed  from  previous  runs  that  best  results  obtained  for  a  double  hop  is  around  75% 
message  reeovery.  Therefore,  for  this  run,  the  interval  between  test  sequences  was  set  to 
1  sec  and  the  interval  between  packet  transmissions  was  set  to  20  ms. 


Figure  21 .  Results  from  experiment  on  data  length  variation  on  double  hop 

Consistent  with  the  results  that  were  obtained  from  the  previous  experiments;  it 
was  observed  that  the  number  of  messages  that  were  correctly  recovered  is  similar  to  the 
number  of  messages  that  were  correctly  recovered  in  the  steady  state  for  previous 
experiments  with  variations  in  sequence  interval  and  packet  interval. 

This  result  further  validates  the  conclusion  that  the  reliability  of  this  link  is 
determined  by  the  sequence  interval  and  the  packet  interval  as  opposed  to  variations  in 
the  length  of  the  data  that  is  being  transmitted. 
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E,  ANALYSIS  AND  DISCUSSIONS  OF  RESULTS  OBTAINED 

This  section  discusses  in  detail  the  results  that  were  obtained  from  the  previous 
experiments  and  what  capabilities  and  limitations  can  be  inferred  from  the  results. 

1.  Variation  of  Sequence  Interval 

In  this  part,  the  effects  on  varying  the  interval  between  data  sequences  will  be 
studied  in  detail.  Results  plotted  in  Figure  22  indicate  that  there  is  indeed  a  level  of 
correlation  between  the  numbers  of  messages  that  can  be  correctly  reconstructed  against 
the  number  of  hops  to  establish  the  transmission  link. 

It  is  clearly  depicted  in  the  plot  that,  for  the  same  amount  of  interval  between 
sequences,  the  number  of  messages  correctly  reconstructed  by  a  base  station  to  base 
station  link  is  higher  than  messages  correctly  reconstructed  by  a  single  hop  and  a  double 
hop  transmission.  As  the  number  of  hops  required  to  establish  a  link  increases,  the 
necessary  interval  between  sequences  for  successful  transmission  increases. 

The  primary  reason  for  the  degradation  in  the  number  of  messages  recovered  with 
the  increase  in  the  number  of  hops  required  is  due  to  collision  and  dropping  of  packets. 
With  a  base  station  to  base  station  transmission  link  configuration  as  shown  in  Figure  11, 
there  is  no  additional  processing  required  to  be  performed  in  the  midst  of  transmission 
and  effectively,  all  packets  that  have  been  transmitted  will  be  able  to  reach  the  receiver. 
As  a  signaling  packet  requires  more  computational  time  as  compared  to  a  data  packet  at 
the  receiver  end,  it  can  be  concluded  from  here  that  for  a  base  to  base  link,  the 
dominating  factor  that  affects  the  performance  of  the  link  is  the  sequence  interval. 
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Figure  22.  Comparison  of  Sequence  Interval  Variation  for  all  three  modes 


The  inclusion  of  a  single  mote  as  shown  in  Figure  14  implies  that  additional 
processing  tasks  will  have  to  be  performed  by  the  mote. 

It  was  established  in  earlier  discussion  that  the  task  of  a  sensor  mote  in  this  link  is 
to  forward  all  newly  received  packets,  and  to  drop  all  repeated  packets.  Performing  these 
tasks  requires  processing  time  on  the  part  of  the  motes  and  hence,  a  longer  delay  between 
sequences  transmissions  would  allow  for  the  required  processes  to  be  completed  before 
the  mote  is  ready  for  another  packet.  Consistent  with  the  results  that  were  obtained,  the 
sequence  interval  is  higher  for  a  transmission  link  established  on  single  mote  as 
compared  to  a  transmission  link  established  through  a  base  station  to  base  station 
transmission. 
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Experimental  runs  with  a  transmission  link  established  through  a  double  hop 
further  validate  the  conelusions  above.  With  referenee  to  Figure  22,  it  ean  be  seen  that  the 
performanee  of  the  link  is  greatly  degenerated  with  the  double  hop  transmission  link.  The 
main  reason  is  due  to  the  existenee  of  a  region  that  erosses  over  both  repeating  motes,  as 
shown  in  Figure  23. 


o  Coverage  of  base  station 
(  ^1  Coverage  of  motes 

Figure  23.  Area  of  eoverage  for  link  with  double  hops 

It  is  shown  above  that  with  both  motes  elearly  within  range  of  eaeh  other.  Mote  1 
will  be  able  to  piek  up  messages  that  have  been  transmitted  by  Mote  2.  Due  to  the  basic 
operating  nature  of  a  repeater  mote,  it  is  anticipated  that  packet  traffic  will  be  extremely 
heavy  in  this  region. 

Coupled  with  the  busy  traffic  in  general,  the  number  of  packets  returning  to  Mote 
1  will  be  increased  as  well.  The  reason  is  that  Mote  1  will  receive  and  process  redundant 
packets  that  have  been  broadcast  by  Mote  2  to  Terminal  2  before  dropping  the  packets 
after  verifying  that  they  are  repeated  packets. 
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This  processing  takes  time  and  resourees  from  Mote  1,  leaving  it  with  a  tighter 
window  for  actual  packets  to  be  reeeived  and  proeessed  from  Terminal  1.  As  sueh,  it  is 
inevitable  that  the  sequenee  interval  has  to  be  inereased  for  a  double  hop  transmission  so 
as  to  aehieve  a  relatively  reliable  transmission  link. 

From  this  analysis,  it  ean  be  inferred  that  the  sequenee  interval  has  a  direet 
eorrelation  with  the  number  of  hops  required  to  establish  the  transmission  link.  As  the 
number  of  hops  inereases,  the  sequenee  interval  will  have  to  inerease  as  well. 

2.  Variation  of  Packet  Interval 

This  part  of  the  experiment  is  eondueted  with  a  sequenee  interval  timing  that 
generates  an  unreliable  link.  The  motivation  for  this  run  is  to  investigate  if  link  reliability 
ean  be  enhaneed  by  inereasing  paeket  interval.  Therefore,  sequenee  intervals  for  both 
runs  were  set  to  1  ms. 


Figure  24.  Comparison  of  Paeket  Interval  Variation  for  single  and  double  hop 
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Results  were  obtained  from  runs  with  the  timing  interval  between  paeket 
transmissions  being  varied.  Although  link  performance  is  fluctuating  at  lower  packet 
interval,  link  reliability  for  a  single  hop  link  only  begins  to  stabilize  as  packet  interval 
increases  to  approximately  10  ms.  However,  link  reliability  for  a  double  hop  link  is  still 
fluctuating  even  when  packet  interval  reaches  100  ms.  The  reason  why  a  single  link  is 
able  to  achieve  higher  message  recovery  with  a  faster  packet  interval  is  due  to  the  error 
control  protocol  that  was  implemented,  which  will  be  discussed  further  in  the  chapter. 

In  addition,  observation  on  the  number  of  messages  being  correctly  reconstructed 
reflects  that  for  the  link  with  the  single  hop,  the  number  of  messages  recovered  was 
relatively  higher  as  compared  to  the  link  with  a  double  hop.  The  reason  for  this  result 
being  that  as  compared  to  a  single  hop  is  packets  in  a  double  hop  link  have  a  higher 
probability  of  being  dropped  due  to  collision  or  congestion. 

It  has  been  identified  previously  that  with  the  establishment  of  another  repeater 
mote,  the  processing  requirement  for  both  motes  increases  substantially  and  to  handle  the 
high  traffic  demand  reliably,  a  longer  delay  has  to  be  provided  for  the  motes.  Due  to  this 
circumstance,  as  the  number  of  motes  employed  to  establish  the  link  increases,  the 
interval  between  packets  will  also  have  to  increase  accordingly. 

In  addition,  it  has  been  observed  that  total  number  of  messages  correctly 
reconstructed  also  decreases  as  the  number  of  hops  required  increases.  The  probability  of 
packets  being  dropped  at  the  motes  contributed  to  this  decrease  in  messages  recovered. 
As  the  packets  are  being  transmitted  in  a  sequential  manner,  all  packets  are  vital  for  the 
reconstruction  of  the  message. 

One  observation  made  from  Figure  22  is,  as  compared  to  a  base  station  to  base 
station  transmission,  that  the  single  hop  link  requires  a  longer  sequence  interval  to 
achieve  a  steady  state  performance  of  almost  100%  message  recovery.  As  such,  an 
increase  in  the  number  of  hops  in  a  transmission  link  leads  to  an  increase  in  the  sequence 
interval  required  and  a  reduction  in  the  number  of  messages  reconstructed  at  the  receiver. 
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However,  one  interesting  observation  made  from  results  obtained  in  Figure  22  and 
Figure  24  is  that  for  single  hop  link,  a  higher  level  of  reliability  can  be  achieved  by 
varying  the  packet  interval  instead  of  the  sequence  interval.  However,  this  improvement 
is  not  reflected  in  the  results  obtained  in  a  double  hop  link.  This  behavior  is  due  to  the 
error  control  protocol  that  has  been  implemented  in  this  version  of  SNAIL. 

As  discussed  previously  in  Chapter  III,  a  basic  form  of  error  control  is  achieved 
through  transmission  of  redundant  packets  from  the  transmitter  with  the  intent  that  there 
is  a  second  packet  to  backup  the  first  in  the  event  that  the  first  packet  was  dropped. 

To  understand  the  limitation  of  the  error  control  protocol  that  has  been 
implemented,  there  is  a  need  to  look  into  the  rate  of  packets  that  are  propagated  at 
different  stages  of  the  transmission  for  a  base  station  to  base  station  link  can  be  illustrated 
by  Figure  25. 


Broadcast  packet  rate 


Transmitted  packet  rate  Received  packet  rate 


Figure  25.  Packet  transmission  rate  at  different  stages  for  Base  station  to  Base  station 

link 

From  the  diagram  above,  it  can  be  concluded  that  rate  of  packet  transmission  will 
be  consistent  for  the  entire  link.  Therefore,  variation  of  the  sequence  interval  will  have  a 
direct  impact  on  the  performance  of  the  link. 

The  rate  of  packets  that  is  being  propagated  at  different  stages  of  the  transmission 
for  a  transmission  link  established  with  a  single  hop  can  be  represented  by  Figure  26. 
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Transmitted  packet  rate  Received  packet  rate 


Figure  26.  Packet  transmission  rate  at  different  stages  for  single  hop  link 


The  error  control  protocol  implemented  in  this  link  requires  all  packets  to  be 
transmitted  twice  before  the  next  packet  can  be  transmitted.  At  the  repeater  mote,  the 
sequence  number  of  all  packets  is  verified  such  that  only  new  packets  will  be  repeated. 
Due  to  this  check,  half  of  the  packets  that  have  been  broadcast  by  the  transmitter  will  be 
dropped  as  it  will  be  considered  a  redundant  packet. 

Consequently,  this  explains  why  the  rate  of  packets  being  broadcast  from  the 
sensor  mote  is  half  the  rate  of  packets  arriving  at  the  sensor  mote.  Due  to  this  increase  in 
the  interval  that  each  packet  is  being  repeated  by  the  sensor  mote,  an  inherent  delay  is 
generated,  allowing  more  time  for  the  receiver  to  receive  and  process  each  packet.  This 
explains  why  a  shorter  packet  interval  at  the  transmitter  is  required  for  the  link  with  a 
single  hop  to  reach  its  peak  performance  as  compared  to  the  link  established  with  a  base 
station  to  base  station. 

From  Figure  27,  it  can  be  established  that  there  will  not  be  any  change  in  the  rate 
of  transmission  for  the  packets  after  Mote  1  as  all  redundant  packets  have  been  dropped 
by  Mote  1  and  all  packets  that  reach  Mote  2  will  be  processed  as  new  packets. 
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Broadcast  packet  rate  Mote  2  Re-Broadcast  packet  rate 


Transmitted  packet  rate  Mote  1  Re-Broadcast  packet  rate  Received  packet  rate 


Figure  27.  Packet  transmission  rate  at  different  stages  for  double  hop  link 


However,  it  was  concluded  from  all  experiments  conducted  that  the  performance 
of  a  link  established  with  two  hops  was  far  inferior  to  the  performance  of  a  single  hop. 
The  reason  for  the  inferior  performance  is  due  to  the  fact  that  redundant  packets  which 
act  as  a  form  of  error  control  have  all  been  dropped  at  Mote  1 .  As  such,  the  error  control 
protocol  that  has  been  implemented  to  enhance  message  recovery  at  the  receiver  end  was 
effectively  removed  by  the  function  of  the  motes  of  the  first  hop,  resulting  in  the  link 
after  the  first  hop  with  no  error  control  protocol. 

As  such,  performance  of  the  link  between  the  first  hop  to  the  receiver  station  is 
purely  dependent  on  the  robustness  of  the  link  itself  and  without  a  contingency  plan  for 
dropped  packets.  Due  to  this  weakness,  as  the  number  of  motes  increases,  the  probability 
of  messages  being  unrecoverable  due  to  packets  being  dropped  increases. 

Finally,  from  the  results  obtained,  it  can  be  established  that  by  varying  the 
transmission  interval,  performance  of  the  link  is  able  to  be  increased  to  a  certain  level,  at 
approximately  95%  reliability  for  a  link  with  single  hop  and  approximately  75%  for  a 
link  with  a  double  hop.  To  improve  the  performance  beyond  this,  a  more  robust  error 
control  protocol  has  to  be  implemented. 

3.  Variation  on  Length  of  Data  Transmitted 

The  motivation  to  conduct  this  experiment  was  to  investigate  the  possibility  of  a 

correlation  between  the  performance  of  the  transmission  link  and  the  length  of  data  that 

was  being  transmitted  through  this  link.  To  ensure  that  the  results  obtained  were  not 
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biased  with  unreliability  indueed  from  an  insufficient  sequence  interval  or  packet 
interval,  interval  timing  was  selected  to  allow  for  a  relatively  consistent  reliability  from 
the  link. 

Therefore,  sequence  intervals  for  both  runs  were  set  to  1  sec.  As  noted  from 
previous  runs,  these  parameters  would  provide  sufficient  delay  for  the  repeater  motes  to 
process  the  previous  transmitted  sequence  before  a  new  sequence  arrives. 

It  is  arguable  whether  increasing  the  length  of  the  data  transmission  would  lead  to 
an  increase  in  the  number  of  packets  required  for  the  transmission  of  the  data  length, 
leading  to  a  decrease  in  the  performance  of  the  link.  However,  it  is  noted  that  an  increase 
in  number  of  packets  required  to  send  a  data  sequence  across  would  mean  that  there  are 
more  packets  that  belong  to  a  single  data  sequence  being  transmitted  across  this  link.  As 
such,  this  would  lead  to  an  increase  in  the  probability  of  packets  belonging  to  the  same 
data  sequence  to  be  corrupted  or  dropped. 

Therefore,  although  the  number  of  packets  that  could  be  corrupted  or  dropped 
would  increase  with  the  increase  in  the  number  of  packets  required  to  be  transmitted, 
corrupting  packets  belonging  to  the  same  data  sequence  will  still  cause  a  single  data 
sequence  to  be  unrecoverable.  Corrupted  packets  belonging  to  the  same  data  sequence 
will  not  affect  the  message  recovery  of  the  subsequent  data  sequences. 

This  conclusion  is  supported  from  the  results  plotted  in  Figure  28.  It  can  be 
observed  from  this  plot,  that  the  number  of  messages  that  have  been  correctly 
reconstructed  is  consistent  with  the  results  that  were  obtained  from  the  experiments 
conducted  previously,  regardless  of  the  length  of  data  sequence  that  were  transmitted. 
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Figure  28.  Comparison  for  Packet  Interval  Variation  for  single  and  double  hop 


This  shows  that  there  is  little  correlation  between  the  lengths  of  the  data  to  be 
transmitted  and  the  messages  that  are  being  recovered.  As  such,  it  further  reinforces  the 
conclusion  that  one  of  the  determining  factor  for  the  performance  of  the  link  lies  with  the 
interval  between  sequence  and  packet  transmission. 

In  summary,  it  was  established,  from  all  results  obtained,  that  the  main 
determining  factor  of  the  link  performance  lies  with  the  integrity  of  the  signaling  packet, 
which  is  the  first  packet  transmitted  across  the  link.  Since  it  contains  vital  information 
required  for  the  reconstruction  of  the  packet,  a  loss  of  the  signaling  packet  would  mean 
that  the  message  will  be  unrecoverable,  even  if  all  subsequent  packets  have  been 
correctly  received. 
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F.  PROPOSED  VARIATION  TO  ERROR  CONTROL  PROTOCOL 

It  was  established  from  the  diseussions  above  that  there  is  a  need  to  reeonsider  the 
error  control  protocol  that  has  been  implemented.  As  each  mote  will  only  repeat  a  new 
packet  once,  there  will  be  an  absence  of  error  control  protocol  once  the  packet  leaves  the 
hrst  mote  as  represented  in  Figure  27. 

Understanding  of  this  limitation  allows  a  variation  of  techniques  that  can  be 
employed  to  overcome  it.  One  such  technique  is  to  program  the  repeater  motes  to  repeat 
each  new  packet  twice  instead  of  only  once  as  implemented  currently,  while  maintaining 
the  ability  to  drop  redundant  packets  received.  This  will  allow  the  protocol  to  be 
maintained  throughout  the  link.  A  representation  the  new  error  control  protocol  is 
depicted  in  Figure  29. 


Mote  2  Re-Broadcast  packet  rate 

Broadcast  packet  rate  (Presence  of  error  control  protocol) 


Transmitted  packet  rate  Mote  1  Re-Broadcast  packet  rate  Received  packet  rate 

(Presence  of  error  control  protocol) 


Figure  29.  Packet  flow  representation  of  the  new  error  control  protocol 

With  the  new  protocol  implemented  in  the  motes,  experiments  were  conducted 
once  again  with  results  obtained  from  the  new  protocol  compared  with  the  results  that 
were  obtained  from  the  original  error  control  protocol. 

1,  Comparison  of  Results  for  Variations  in  Sequence  Interval  for  Single 
Hop 

The  performance  of  a  single  hop  link  was  compared  in  this  section  of  the  thesis. 
Similar  to  the  previous  experiments,  the  packet  interval  was  set  to  1  ms  with  the  sequence 
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interval  being  varied  over  a  range  of  timing,  up  to  200  ms.  The  number  of  messages  that 
was  eorrectly  reeovered  by  implementing  the  enhaneed  error  eontrol  protoeol  was 
obtained  and  reeorded. 

Performanee  of  the  link  under  the  different  protoeol  was  plotted  and  eompared  in 
Figure  30. 


Figure  30.  Impaet  from  different  error  eontrol  protoeol  by  varying  sequenee  interval 

for  single  hop 


It  was  observed  from  Figure  30  that  link  performance  is  almost  similar  in  terms  of 
sequence  interval  required  to  achieve  a  reliable  link  for  transmission.  Therefore,  it  can  be 
concluded  from  this  result  that  the  amended  error  control  protocol  does  not  provide 
significant  improvement  to  the  link  reliability  as  compared  to  the  previous  error  control 
protocol. 
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2,  Comparison  of  Results  for  Variation  in  Sequence  Interval  for  a 
Double  Hop 

For  a  link  established  through  a  double  hop,  the  same  experiment  was  eondueted 
and  the  results  plotted  in  Figure  3 1 . 


Figure  3 1 .  Impact  from  different  error  control  protocol  by  varying  sequence  interval 

for  double  hop 

Contrary  to  the  results  obtained  for  a  single  hop  link,  it  was  observed  that  a 
shorter  sequence  interval  is  required  for  the  link  to  achieve  its  peak  performance.  In 
addition,  implementation  of  the  enhanced  error  control  protocol  allows  a  double  hop  link 
to  achieve  a  peak  performance  of  100%  message  recovery  after  120  ms  of  sequence 
interval,  as  compared  to  the  peak  performance  of  approximately  75%  message  recovery 
achieved  with  the  previous  protocol.  It  is  clear  that  the  enhanced  protocol  performs  better 
in  terms  of  error  control  as  compared  to  the  previous  protocol. 
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3.  Comparison  of  Results  for  Variation  in  Packet  Interval  for  Single  Hop 

This  section  compares  the  performance  of  a  single  hop  link  using  both  error 
control  protocols.  Both  protocols  were  implemented  in  the  same  link  in  two  separate 
experimental  runs,  and  the  results  obtained  were  plotted  in  Figure  32. 


Figure  32.  Impact  from  different  error  control  protocols  by  varying  packet  interval 

for  a  single  hop 

From  the  graph  above,  it  can  be  inferred  that  amended  error  control  protocol  is 
able  to  achieve  a  stable  link  with  a  lower  packet  interval.  However,  with  slightly  longer 
packet  interval,  both  error  control  protocols  are  able  to  provide  a  relatively  high  message 
recovery  rate  for  a  single  hop  link. 

4,  Comparison  of  Results  for  Variation  in  Packet  Interval  for  Double 
Hop 

This  section  compares  the  performance  of  a  double  hop  link  that  implements  the 


previous  error  control  protocol  against  the  performance  of  a  double  hop  link  with  the  new 
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error  control  protocol  implemented.  To  be  consistent  with  the  parameters  set  for  the 
previous  run,  the  sequence  interval  for  this  run  was  also  set  to  1  sec,  while  the  packet 
interval  was  varied.  Results  from  both  runs  are  represented  in  Figure  33. 


Figure  33.  Impact  from  different  error  control  protocol  by  varying  packet  interval  for 

double  hop 

It  can  be  observed  that  there  is  a  significant  increase  in  the  performance  of  the 
link  when  the  new  protocol  was  implemented  to  provide  error  control.  Although  there  is 
still  a  low  level  of  instability  at  the  early  stages  of  the  experiment,  performance  of  the 
link  reaches  a  steady  state  fairly  quickly  in  comparison  to  the  link  implementing  the 
previous  protocol. 

In  addition,  it  can  also  be  observed  that  the  new  protocol  is  able  to  achieve  almost 
100%  message  recovery  in  its  steady  state  as  compared  to  an  inconsistent  link 
performance  with  the  previous  protocol. 
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G.  ANALYSIS  OF  ENHANCED  ERROR  CONTROL  PROTOCOL 

From  all  results  obtained  in  the  previous  seetion,  it  is  elear  that  better  link 
performance  can  be  achieved  through  the  implementation  of  the  enhanced  error  control 
protocol. 

Although  there  are  no  significant  improvements  in  performance  for  the  single  hop 
link,  a  significant  improvement  in  the  performance  of  a  double  hop  link  was  observed 
from  all  comparisons  made.  There  is  a  jump  from  an  inconsistent  link  performance  under 
the  previous  error  control  protocol  to  almost  100%  message  recovery  under  the  enhanced 
error  control  protocol. 

In  addition,  under  the  previous  protocol,  it  was  observed  that  link  performance 
degenerates  significantly  when  the  number  of  hops  required  increases.  However,  as 
shown  in  Figure  30  and  Figure  31,  performance  was  consistent  for  both  single  hop  and 
double  hop  links  when  the  enhanced  protocol  was  implemented.  Although  there  is  no 
significant  advantage  for  the  amended  protocol  in  the  single  hop  link,  significant 
improvement  in  the  performance  for  links  with  multiple  hops  was  being  able  to  be 
achieved  with  the  amended  protocol.  As  such,  it  was  concluded  that  the  enhanced  error 
control  protocol  is  a  better  protocol  to  be  implemented. 

From  the  results  obtained  above,  it  was  concluded  that  the  performance  of  the  link 
is  highly  dependent  on  the  recovery  of  the  signaling  packet.  Sufficient  time  has  to  be 
provided  for  the  signaling  packet  to  be  recovered  fully  for  reliable  transmission.  This 
observation  was  made  considering  the  results  obtained  from  the  experiment  conducted 
for  the  double  hop  link  where  the  sequence  interval  was  being  varied.  It  can  be  seen  that 
at  a  lower  sequence  interval,  where  the  signaling  packet  has  a  higher  probability  of  being 
corrupted,  the  message  recovery  rate  was  at  its  minimal.  However,  upon  reaching  a 
certain  level  of  delay,  the  probability  of  a  signaling  packet  getting  corrupted  is  reduced 
significantly  and  the  performance  of  the  link  increases  dramatically. 

This  observation  is  further  substantiated  with  results  obtained  from  the 
experiments  that  vary  the  packet  interval.  With  a  sufficient  delay  in  the  packet  interval, 
there  would  be  longer  time  for  the  processor  to  complete  the  last  packet  of  the  current 
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sequence  before  the  signaling  packet  of  the  next  sequence  arrives.  From  this  observation, 
it  can  be  concluded  that  reliable  recovery  of  the  signaling  packet  is  essential  for  the 
transmission  link  to  be  reliable  for  data  transmission. 

H.  SUMMARY 

In  this  chapter,  parameters  such  as  sequence  interval,  packet  interval  and  variable 
packet  length  were  being  analyzed  on  how  it  will  affect  the  link  performance.  Several 
experiments  were  conducted,  with  each  of  the  parameters  being  varied  over  a  range  of 
values  until  a  relatively  reliable  link  performance  is  achieved. 

The  results  obtained  from  the  various  experiments  were  presented  and  analyzed. 
By  analyzing  the  results  obtained,  it  is  shown  that  the  reliability  of  the  link  is  highly 
dependent  on  the  recovery  of  the  signaling  packet,  which  contains  the  necessary 
information  for  the  receiver  to  correctly  reconstruct  the  data  sequence. 

In  addition,  analysis  of  the  results  obtained  from  both  single  hop  and  double  hop 
reflected  that  there  is  a  need  to  enhance  the  error  control  protocol  implemented  as  the 
initial  error  control  protocol  is  insufficient  for  transmission  link  with  multiple  hops.  The 
amended  protocol  does  not  have  a  significant  improvement  for  links  with  a  single  hop, 
but  significant  improvement  in  transmission  link  performance  can  be  observed  in  links 
with  two  hops. 

In  the  next  chapter,  the  results  will  be  summarized,  and  recommendations  for 
future  work  will  be  provided. 
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V.  CONCLUSION 


A.  CONCLUSION 

Wireless  communication  has  been  at  the  forefront  of  technological  advancement 
in  recent  years.  With  the  introduction  of  WiFi  and  WIMAX,  reliance  on  wireless  access 
for  either  military  or  commercial  applications  has  never  been  greater.  However,  all 
wireless  communication  links  are  only  as  strong  as  the  weakest  link;  communication  will 
not  be  possible  once  an  individual  receiver  station  is  physically  out  of  range  of  the 
transmitting  station.  Although  there  has  been  considerable  research  done  on  the 
techniques  that  can  be  employed  within  the  wireless  communication  architecture  to 
overcome  this  limitation  of  all  wireless  communication,  the  technique  most  common  to 
all  is  the  deployment  of  repeater  stations  within  the  area  of  interest  to  bridge  any  break  in 
communication  link  due  to  coverage  problems. 

The  problem  with  deployment  of  a  repeater  station  lies  with  the  size  and  power 
consumption  of  the  station  to  allow  for  the  transmission  link  to  be  established.  This  thesis 
studies  the  possibility  of  using  wireless  sensor  motes  to  function  as  repeater  stations  by 
reconfiguring  the  capability  of  the  motes. 

Drawing  similarities  from  ATM-AAL  5  [12],  a  data  sequence  of  length  longer 
than  a  standard  payload  will  be  segmented  into  smaller  sized  packets  of  27  bytes  long  to 
facilitate  transmission,  with  the  last  segmented  packet  being  padded  with  ‘O’s  to  make  up 
to  27  bytes.  Segmenting  a  data  sequence  into  smaller  packets  will  require  reconstruction 
at  the  receiver  end  and  information  such  as  the  total  number  of  packets  and  the  total 
number  of  padding  bits  employed  have  to  be  made  known  to  the  receiver  for 
reconstruction  to  take  place. 

As  such,  it  was  concluded  that  there  is  a  requirement  for  a  signaling  packet  to  be 
transmitted  to  the  receiver  to  provide  these  necessary  information.  This  signaling  packet 
will  be  transmitted  to  the  receiver  as  the  first  packet  of  the  entire  sequence  so  to  allow  the 
receiver  to  be  prepared  for  the  incoming  transmission  and  to  update  the  status  of  the 
transmission  as  the  packets  arrive. 
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There  are  several  topologies  that  can  be  formed  by  a  wireless  sensor  network. 
However,  only  a  daisy  chain  configuration  was  implemented  in  this  thesis  to  study  the 
feasibility  of  the  concept.  Several  experiments  were  conducted  to  quantify  the  capabilities 
of  the  transmission  link  created  through  sensor  motes.  Link  performance  was  analyzed 
based  on  the  number  of  messages  that  were  transmitted  against  the  total  number  of 
messages  that  could  be  correctly  recovered  at  the  receiver.  Parameters  such  as  the  interval 
between  message  sequences  and  the  interval  between  packets  transmitted  were  varied  to 
further  understand  the  influence  delay  has  on  the  performance  of  the  link. 

This  thesis  introduced  two  error  control  protocols  that  were  designed  and 
implemented.  Experiments  were  conducted  and  the  results  achieved  from  these  two 
protocols  were  collected  and  compared.  It  was  observed  that  the  initial  error  control 
protocol  requires  a  shorter  message  sequence  interval  in  a  single  hop  link  to  achieve  its 
peak  performance.  However,  the  limitation  of  the  initial  protocol  was  a  significant  drop 
in  performance  with  the  increase  in  the  number  of  hops  required  in  the  transmission  link. 
This  limitation  contradicts  the  principle  of  scalability  within  a  wireless  sensor  network. 

The  implementation  of  the  enhanced  error  control  protocol  required  a  longer 
message  sequence  interval  to  achieve  its  peak  performance.  However,  the  result  achieved 
from  a  single-hop  link  was  consistent  with  the  results  that  have  been  achieved  with  a 
double -hop  link.  This  concludes  that  the  enhanced  error  control  protocol  is  able  to 
provide  a  reliable,  yet  scalable  tunneled  transmission  link  in  a  wireless  sensor  network. 

Observations  made  from  experiments  conducted  for  both  protocols  concluded  that 
recovery  of  the  signaling  packet  is  critical  to  ensure  the  reliability  and  performance  of  the 
transmission  link.  To  establish  a  reliable  link  for  transmission,  the  parameters  set  for  the 
link  must  ensure  that  the  signaling  packet  can  be  transmitted  and  correctly  received  by 
the  receiver.  Failure  to  recover  this  packet  will  lead  to  a  failure  to  recover  the  message 
transmitted. 
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B,  FUTURE  WORK 

This  study  only  covers  the  concept  of  using  a  wireless  sensor  network  to  perform 
tunneled  data  transmission.  More  work  could  be  done  in  the  future  to  explore  establishing 
a  tunneled  path  within  a  meshed  network  of  motes.  Some  examples  of  future  work  are 
proposed  in  the  following  paragraphs. 

1.  Error  Control  Protocol 

Currently,  error  control  is  achieved  through  redundancy.  A  single  packet  is 
repeated  several  times  over  the  repeater  motes,  so  as  to  ensure  that  the  paekets  will  be 
able  to  reach  the  designated  station.  The  downside  of  this  protocol  is  the  requirement  of  a 
large  amount  of  packets  to  be  transmitted  aeross  a  link.  In  addition,  due  to  the  high 
number  of  redundant  paekets  that  were  being  transmitted,  the  overall  throughput  of  the 
link  is  also  affeeted. 

To  implement  a  real-time  applieation  using  this  concept,  there  is  a  need  to 
consider  a  variety  of  error  control  protocols.  Specifically,  a  more  efficient  way  to  provide 
error  eontrol  in  the  link  should  be  established  so  that  there  can  be  a  reduction  in  the 
amount  of  error  eontrol  paekets  required  without  compromising  the  performanee  of  the 
link. 


2,  Establishing  a  Tunnel  within  a  Meshed  Network 

Given  more  time  to  study  this  topie,  it  would  definitely  be  useful  to  look  into  the 
ways  to  establish  a  tunneled  path  within  a  wireless  sensor  network.  Having  established 
that  the  coneept  of  tunneled  data  transmission  is  possible  using  sensor  motes  as  a  repeater 
station,  the  next  step  would  be  to  look  into  ways  of  how  a  path  can  be  established. 

Having  a  protocol  that  is  able  to  establish  a  tunnel  within  a  wireless  sensor 
network  will  definitely  project  wireless  eommunication  into  the  next  era  where 
connectivity  of  wireless  communication  will  no  longer  be  limited  by  deployment  of  bulky 
repeater  stations,  but  enhanced  by  using  wireless  sensor  motes. 
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